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Abstract. We construct the Schubert basis of the torus-equivariant i\-homology of the affine 
Grassmannian of a simple algebraic group G. using the X-theoretic NilHecke ring of Kostant 
and Kumar. This is the X-theoretic analogue of a construction of Peterson in equivariant 
homology. 

For the case G = SL n , the X-homology of the affine Grassmannian is identified with a 
sub-Hopf algebra of the ring of symmetric functions. The Schubert basis is represented by 
inhomogeneous symmetric functions, called X-fc-Schur functions, whose highest degree term is 
a fc-Schur function. The dual basis in A"-cohomology is given by the affine stable Grothendieck 
polynomials, verifying a conjecture of Lam. In addition, we give a Pieri rule in J\-homology. 

Many of our constructions have geometric interpretations using Kashiwara's thick affine 
flag manifold. 
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1. Introduction 



Let G be a simple simply-connected complex algebraic group and T C G the maximal torus. 
Let Gxq denote the affine Grassmannian of G. The T-equivariant A-cohomology A T (Grc) 
and A-homology Kt(Gtq) are equipped with distinguished A T (pt)-bases (denoted {[Ox 7 ]} 
and {£«;}), called Schubert bases. Our first main result is a description of the A-homology 
Kt(Gtc) as a subalgebra L of the affine A-NilHecke algebra of Kostant and Kumar [ KK90| . 
This generalizes work of Peterson [ Pet ] in homology. Our second main result is the identification, 
in the case G — SL n (C), of the Schubert bases of the non-equivariant A-(co)homology A*(GrG) 
and K*(Gtg) with explic it symm etric functions called K-k-Sch ur funct ions and affine stable 
Grothendieck polynomials | Lam06 . This generalizes work of Lam Lam08| in (co)homology. 



1.1. Kostant and Kumar's A-NilHe cke ri ng. Let g be a Kac-Moody algebra and X be the 
flag variety of g. Kostant and Kumar KK90 | studied the equivariant A-theory K T (X) via a 
dual algebra K called the A-NilHecke ring. The ring K acts on K T (X) by Demazure divided 
difference operators and scalar multiplication by A T (pt). In particular, they used K to define 
a "basis" {4>kk} °f -^ T (^0 (elements of K T (X) are infinite A T (pt)-linear combinations of the 
"basis"). 

Kostant and Kumar use the ind-scheme Aj nc i, which is an inductive limit of finite-dimensional 
schemes. Because of this, classes in A T (X; n( j) do not have an immediate geometric interpretation, 
but are defined via duality in t erms of geometric classes in AT(Ai n( j). We use instead the "thick" 
flag variety X of Kashiwara [ Kas| , which is an infinite-dimensional scheme. This allows us 



to interpret the A-NilHecke ring operations geometrically, and to describe (Theorem 3.2) the 
Schubert "basis" of K T (X), representing coherent sheaves Ox m of finite codimensional Schubert 
varieties. Our basis is different to that of Kostant and Kumar. On the other hand, in our 
treatment the A-homology Kt{X) is now defined via duality. 
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1.2. The affine Grassmannian and the small torus GKM condition. Let g be a finite- 
dimensional simple Lie algebra, and g a f the untwisted affine algebra. Instead of using the affine 
torus T a f , we use the torus T C G of the finite-dimensional algebraic group, and study the equi- 
variant A'-cohomology K T {X a i) and K t (Gig) of the affine flag variety and affine Grassmannian. 
We use the affine K-NilHecke ring for g, still denoted IK, rather than the slightly larger Kostant- 
Kumar A-NilHecke ring for g a f. The corresponding affine NilHecke ring in cohomology was 
considered by Peterson [ Pet ] . 

We describe (Theorem |4.3|) the image of K T (X a {) and K T (Gvo) in Y\ wGW t K T (pt) under 
localization at the fixed points, where W a f denotes the affine Weyl group. This is the A-theoretic 
analogue of a result of Goresky, Kottwitz, and MacPherson JGKM04| in homology. We call the 
corresponding condition the small torus GKM condition. It is significantly more complicated than 
the usual condition for GKM spaces [GKM98|, which would apply if we used the larger torus 
T a f. This description gives an algebraic proof of the existence of a crucial "wrong way" map 
K T (X a [) — > K T (Grc), which corresponds in the topological category to VlK <—* LK — > LA/7r, 
where A C G is a maximal compact subgroup, Tr = T n A, and QK and LK denote the spaces 
of based and u nbas ed loops. The space of based loops QK is a topological model for the affine 
Grassmannian |PS| . 

Another description of t he if -h omology of the affine Grassmannian is given by Bezrukavnikov, 
Finkelberg, and Mirkovic | BFM |, though the methods there do not appear to be particularly 
suited to the study of Schubert calculus. 



1.3. A-theoretic Peterson subalgebra and affine Fomin- Stanley subalgebra. We let 

L = Zk(R(T)) denote the centralizer in K of the scalars R(T) = A T (pt), and call it the A- 
Peterson subalgebra. (This centralizer would be uninteresting if we had used T a f instead of T.) 
We generalize (Theorem |5.3| ) a result of Peterson [Pet] (see also ]Lam08| ) in homology: 



Theorem. There is a H op f isomorphism k : Kt(Gig) 



L. 



The Hopf-structure of Kt(Gtg) is derived from flK. We also give a description (Theorem 
5.4 ) of the images h(£ w ) of the Schubert bases under this isomorphism. 

Next we consider a subalgebra Lo C Ko, called the K -affine Fomin-Stanley subalgebra, of the 
affine O-Hecke algebra. We show that Lo is the evaluation of L at 0, and that it is a model for 
the non-equivariant homology A*(Gr<3). 



1.4. G = SL n and Grothendieck polynomials for the affine Grassmannian. We now fo- 
cus on G = SL n . In |Lam06| , the affine stable Grothendieck polynomials G w (x) were introduced, 
where w € W a { is an affine permutation. The symmetric functions G w (x) lie in a completion A*™) 
of a quotient of the ring of symmetric functions. A subset of the {G w (x)} form a basis of M n >, 
and the dual basis {5^(2:)}, called K-theoretic k-Schur functions, form a basis of a subalgebra 
A( n ) of the ring of symmetric functions. 

The symmetric functions G w (x) are Af-theoretic analogues of the affine Stanley symmetric 
and on the other hand affine analogues of the stable Grothendieck poly- 
Thc symmetri c functions g lu (x) are A-theoretic analogues of the fc-Schur 

analogues of the 



functions in [ LamO 
nomials in | FK , Bu< 
functions s w (x) \ LLM , LM05 LM07 |, and o n th e other hand the affine (or k 



dual stable Grothendieck polynomials [ Len 



Us ing the technology of the A-a ffine F omin-Stanley subalgebra, we confirm a conjecture of 
Lam [LamOf], by showing (Theorem 7.17 ) 



Theorem. There are Hopf isomorphisms K r (GTc) — A( n ) and K*(Gtg) — A^™), identifying the 
homology Schubert basis with the K-k-Schur functions g w (x), and the cohomology Schubert basis 
with the affine stable Grothendieck polynomials G w {x). 



4 



THOMAS LAM, ANNE SCHILLING, AND MARK SHIMOZONO 



This generalizes the main result of [LamOS], and the general idea of the proof is the same. 

We also obtain a Pieri rule (Corollary 7.6) for K*(Gtg)- We give in Theorem 7.19 a geometric 
interpretation of G w (x) for any w £ W a f as a pullback of a Schubert class from the affine flag 
variety to the affine Grassmannian. We conjecture that the symmetric functions G w (x) and 
g w {x) satisfy many positivity properties (Conjectures 7.20| and 7.21). 



1.5. Related work. Morse Q gives a combinatorial definition of the affine stable Grothendieck 
polynomials G w (x) in terms of affine set- valued tableaux and also proves the Pieri rule for G w . 
The original fc-Schur functions s w (x;t) [LLM, LM05], which arose in the study of Macdonald 
polynomials, involve a parameter t. It appears that a ^-analogue g w (x] t) of g w {x) exists , defined 
in a similar manner to [LLMS, Conjecture 9.11]. The connection of g w (x;t) and Macdonald 



theory is explored in [BM] 



Kashiwara and Shimozono [KS| constructed polynomials, called affine Grothendieck polyno- 
mials, which represent Schubert classes in the X-theory of the affine flag manifold. It is unclear 
how affine Grothendieck polynomials compare with our symmetric functions. 

Organization. In Section |], we review the constructions of the if-NilHecke ring IK and define 
our function "basis" {?p v }- In Section || we introduce Kashiwara's geometry of "thick" Kac- 
Moody flag varieties X and the corresponding equivariant if-cohomologies; we show how K 
corresponds to the geometry of X . Section [| is devoted to equivariant if-theory for affine flags 
and affine Grassmannians with the small torus T acting using the level-zero action of the affine 
Weyl group. In Section || we introduce the affine if-NilHecke ring and the K- Peterson subalgebra 
L, and prove that the latter is isomorphic to Kt(Gyg)- In Section|6|we study the if-affine Fomin- 
Stanlcy algebra. In Section [7] we restrict to G = SL n and describe the Hopf algebra isomorphisms 
between K*(Gtg) and K*(Gtg) and symmetric functions explicitly. 

A review of the cohomological NilHcckc ring of Kostant-Kumar, the affine NilHecke algebra 
A, and some tables of the symmetric functions g w and G w are provided in Appendix |a|. 

Acknowledgements. We thank Mas aki Kash iwara and Jennifer Morse for helpful discussions 
and Bob Kottwitz for pointing us to | GKM04 |. Many thanks also to Nicolas Thiery, Florent 
Hivert, and Mike Hans en for their help with the open source Mathematics Software Sage and 
*-Combinat [HT, Sage]. This work was partially supported by the NSF grants DMS-0600677, 
DMS-0501101, DMS-0652641, DMS-0652648, and DMS-0652652. 



2. KOSTANT-KUMAR X-NlLHECKE RING 



One of the themes of KK90 | is that the Schubert calculus of the torus-equivariant i^-theory 
K T (X) of a Kac-Moody flag manifold X, is encoded by the i f-NilHe cke ring K, which acts on 
K T {X) as Demazure operators. We review the constructions of | KK90| but use a different "basis" 
of K T (X), namely, the classes of equi varia nt structure sheaves of finite codimensional Schubert 
varieties in the thick flag manifold of | Kas |. 

For a statement S, we let x(S') = 1 if S is true and if S is false. 

2.1. Kac-Moody algebras. Let g be the Kac-Moody algebra over C associated with the follow- 
ing data: a Dynkin node set I, symmetrizable generalized Cartan matrix (ow)*,^/) f ree Z-module 
P, linearly independent simple roots {on | i S 7} C P, the dual lattice P* = Kom%(P, Z), with 



simple coroots {0% i G 1} C P* , such that 



where 



•) : P* x P 



pairing, with the additional property that there exist fundamental weights {A^ 
satisfying (a/ , Aj) = Let Q = © ieJ Zk*i C P be the root lattice and Q y = @ igJ Za 
the coroot lattice. Let q = n+ © t © n_ be the triangular decomposition, with t D P* <8>z 
$ be the set of roots and < I >± the sets of positive and negative roots, and let g = © Qe $ 0« 
root space decomposition. Let W C Aut(t*) be the Weyl group, with involutive generators for 



— > Z is the 
€ /} C P 
' C P* 
C. Let 
be the 
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i £ I defined by ri ■ A = A — (a^ , X)ai. For i,j £ I with i ^ j let rriij be 2, 3, 4, 6, oo according 
as dijClji IS 0, 1, 2, 3, > 4. Then has involutive generators {rj | i 6 7} which satisfy the braid 
relations (rirj) mij — id. Let $ rc = {u>ai w £ If, i £ /} C Q be the set of real roots and for 
a = woti let r a — ur^ui -1 be the associated reflection and a v = wol( the associated coroot. Let 
$+ re = $ rc n <I> + be the set of positive real roots. 

2.2. Rational form. Let T be the algebraic torus with character group P. The Weyl group W 
acts on P and therefore on R{T) and Q{T) = Frac(i?(T)), where 

R(T) = Z[P] = Ze A 

AGP 

is the Grothendieck group of the category of finite-dimensional T-modules, and for A G P, e x is 
the class of the one-dimensional T-module with character A. 

Let Kq(t) be the smash product of the group algebra Q[W] and Q(T), defined by M.q/t) = 
Q{T) ®q Q[W] with multiplication 

(q ® w)(p ® v) = q(w ■ p) ® 

for p, g £ Q(T ) and v,w £ W. We write instead of q (3w. For i £ I define the Dcmazurc 
operator [ Dem i Vi G ^q(t) by 

y i = (l-e—)- 1 (l-e- a «r0. 
The j/i are idempotent and satisfy the braid relations: 

y\ = yt and yo^— = yfy^ ■ 

rriij times rriij times 

Define the elements Ti £ Kgm by 

(2.1) T l = y t -l = (l-e a ')-\r i ~l). 
We have 

(2.2) ri = l + (l-e a ')T 2 . 
The T l satisfy 

(2.3) 7f = -7, and = SJ—^ ' 

mij times times 

Let T w — Ti ± Ti 2 ■ ■ ■ Ti N £ K.q(t) where w = r^r^ ■ ■ ■ ri N is a reduced decomposition; it is well- 
defined by ( |2.3| ). It is easily verified that 

mrr \ T r z w if r t W > W ) T wrt if WTi > w 

T{T W = < and T w T t = 1 

\—l w II < U> I — i m if WTi < W 

where < denotes the Bruhat order on W. For a £ $+ rc define T a = (1 — e Q )^ 1 (r Q — 1). Let 
w £ W and i G 7 be such that a = woti. Then 

(2.4) T a =wT i w~ 1 . 
K>q(t) acts naturally on Q(T). In particular, one has 

(2.5) T i -{qq') = {T i -q)q l + {r i -q)T i -q' for q, q £ Q(T). 
Therefore in Kgm we have 

(2.6) Ti q={Ti-q) + ( n ■ q)T % for q £ Q(T). 
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2.3. O-Hecke ring and integral form. The O-Hecke ring Ko is the subring of K Q (^ generated 
by the Ti. It can also be defined by generators {Ti \ i £ /} and relations (2.3). We have 

Lemma 2.1. Ko acts on R(T). 



Proof. Ko acts on Q(T), and T preserves RiT) by (2.5) and the following formulae for A G P: 

( e A (l + e a > + ■ ■ ■ + eS< a > < *>-!)«*) if ( a V , A) > 
T, ■ e x = \ if {at , A) = 

[-e A (l + e Q ' + ... + e (-(«"^)- 1 )^) if ( a Y, A) < 0. 

□ 

Define the K-NilHecke ring K to b e the subring of Kq(x) generated by Ko and R{T). We 
have K Q(T) = Q(T) ® R{T) K. By @ 

(2.7) K = R(T)T W . 

2.4. Duality and function "basis". Let Fun(IF, Q{T)) be the right Q(T)-algebra of functions 
from W to Q(T) under pointwise multiplication and scalar multiplication (?/> • q)(w) — qip(w) 
for q G Q(T), ip G Fun(W,Q(T)), and w G W. By linearity we identify Fun( W,Q(T)) with left 
Q(T)-linear maps K Q(T) -> Q(T): 

ip( ^ a ww) = ^ a w tp(w), 

Fun(W, Q(T)) is a K Q(T) - Q(T)-bimodule via 

(2.8) (a • ip ■ q){b) = ip(qba) = qip{ba) 

for V G Pun(W, Q(T)), qeQ(T) and a, 6 G K Q(T) . 

Evaluation gives a perfect pairing (•,•): Kq(t) X Fun(IF, Q{T)) — > Q(T) given by 

(a, ip) = ip(a)- 

It is Q(T)-bilinear in the sense that 

(qa , if>) = q(a , ip) = (a , ip ■ q) 
Define the subring f C Fun(VF, Q(T)) by 

(2.9) * = {ip G Fun(W, Q{T)) \ ip(K) C R(T)} 

= {4 G Fun(W, Q(T)) | ip(T w ) G i?(T) for all w G IF}. 

Clearly "J is a K — i?(T)-bimodule. By ([2~7|), for w G IF, there are unique elements -0" G ^ such 
that 

(2.10) V{T W ) = <w 
for all w G IF. We have f = n„ eW R(T)i/) v . 

Remark 2.1. In Section |3| we show that ip v (w) is the restriction of the equivariant structure sheaf 
[OxJ\ of the finite-codimensional Schubert variety X v C X of the thick Kac-Moody flag manifold 
X, to the T- fixed point u>. See Section |A.2| for the relationship between our functions ip v an d 
the functions of |KK90 |. 

Letting w — id we have 

(2.11) S vM = ip v (Tid)=^ v (id). 



if -THEORY SCHUBERT CALCULUS OF THE AFFINE GRASSMANNIAN 

Lemma 2.2. For v e W and i 6 I, 



ip VTi if Wi < v 
ip v if vri > v. 



Proof. For w E W we have T wVi = T w (l + %) = X (wri > w)(T w + T wri ). Therefore by (|2J) 

(T w , yi ■ ip v ) = (T w yi , ip v ) 

= > w)(T w + T wn , ip v ) 

= x( wr i > w)(S v ,w + 3v,wn) 

vri • w 

from which the Lemma follows. □ 



Remark 2.2. By (2.11) and Lemma 2.2 we obtain the following "right hand" recurrence for ijj v (w): 

(1) If w = id then ip v (id) = S vM . 

(2) Otherwise let i € I be such that wri < w. Then 



(2.12) 



f(tu) 



tp v {wri) if v < vri 

(1 - e- w ^)i; vr '(w) + e- w< - a '^ v (wn) if vn < v. 



This rewrites ip v (w) in terms of i\) v (w r ) for (v',w') such that either w' < w or both 
w' = w and v' < v. 



Lemma 2.3. We have ip v (w) = unless v < w. 



Proof. The statement is true for w = id by (2.11). Otherwise let i € I be such that wri < w and 
suppose v j£ w. Then v j£ wri and vri ^ w (see [Hum]). The Lemma follows by induction using 

The next result follows from the definitions. 
Proposition 2.4. For all v,w € W we have w = J2v&w ^ ( w )Tv- 



Remark 2.3. Proposition 2.4 leads to a "left hand" recurrence for ip v (w). 

(1) For w — id we have (2.11). 

(2) Otherwise let i S I be such that riW < w. By induction on length we have 

w = r. t {r t w) 

= (l + (l-e Q *)^)£>>^)T„) 

U 

= ]T V(nw)T u + {l- e ^)Y J T t ^ u (nw)T u 

u u 

= ]T ^{nw)T u + (1 - e Q *) £((Ti • V"M)T U + • V>^))T 4 T U ). 

u u 

Taking the coefficient of T v , we see that 

ip v (w) = r(nw) + (l - e ai ){iTi ■ rtnw)) + x (nv <v) n - (^ v (nw) - ^(nw))) ■ 

Therefore for riW < w we have 



n ■ ip v (riw) if riV > v 

e ai ri ■ ip v (riw) + (1 — e ai ) ri ■ ip TiV (riw) if r- t v < v. 
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Define the inversion set of v G W by 

Inv(w) = {a G $ +rc | r Q t; < v}. 
Lemma 2.5. For aZ/ v eW, we have ip v (v) — IlaeinvO)^ — e Q ). 



Proof. Follows directly from Remark 2.3 and Lemma 2.3. □ 
Remark 2.4. We have ip v (w) = r)(w ■ i!) v (w^ 1 )), where rj : Z[P] — > Z[P] is given by ry(e A ) = e~ A . 

2.5. The GKM condition. We recall the if-theoretic GKM (Goresky-Kottwitz-Macpherson) 
condition as a criterion for membership in ^S. This condition and the associated geometry is 



discussed in Subsection 3.3 



Proposition 2.6. * i s the set ofipe Fun(FV", Q(T)) such that 

(2.13) tp{r a w) - ij){w) G (1 - e a )R{T) for all a G $ +ro and w 6 W. 

Proof. Let /3 = u> _1 a and ^ G 4 r . Then r Q it; = 10773 and 

— — = ^((1 - e ) (iu^ - «;)) 

= 4>(wTp) 



which is in P(T) since wTg G K using (gj) and ( |2.2| 



For the converse, let ?/> G Fun(W,Q(T)) satisfy ( 2.13 ) and suppose ?/; 7^ 0. Let v G Supp(-0) 
be a min imal element. For every a G $ +rc such that r a v < v we have VK -11 ) G (1 — e a )R(T) 
by ( 2.13| ), Lemma 2.2, and the minimality of v. Since the factors (1 — e Q ) are relatively prime 
by [Kac], Proposition 6.3], tp(v) G tp v (v)R(T) by Lemma 2J). Then ip' G where ifj'(w) — 
ip(w) — (ip(v)/ip v (v))i() v (w) for w € W. Moreover v £ Supp(^i') and Supp(^>') \ Supp(^) consists 
of elements strictly greater than v. Repeating the argument for ip' and so on, we see that ip is in 

n vew R{T)r. ' □ 

2.6. Structure constants and coproduct. The proof of the following result is straightforward 
but lengthy. 

Proposition 2.7. Let M and N be left K-modules. Define 

M 2)r(t) N =(M ®z N)/(qm ®n-m(g>qn\q£ R(T), m G M, n G N). 
Then IK acts on M <&r(t) N by 

q ■ (m (8> n) = qm <g) n 
T t ■ (m ® n) = Ti ■ m <g) n + m ® T t ■ n + (1 - e a ')Ti ■ m ® T { ■ n. 
Under this action we have 

(2.14) w ■ (in C§) n) = win (8> wn. 

Consider the case M — N = K. By Proposition |2 . 7| there is a left F(T)-module homomorphism 
A : IK -> IK ® fl ( T ) K defined by A(a) = a • (1 ® 1). It satisfies 

(2.15) A(q) =q®l for q G P(T) 

(2.16) A(Tj) = 1 <g> Ti +Ti ® 1 + (1 - e a ')T t <g> T, for i G 7. 

Let a G K and A(a) = J\ a VtW T v (g) T^, with a v w G R{T). It follows from Proposition 2.7 that 
the action of a on M <8>_r(t) can be computed in the following simple "componentwise" fashion: 
a-(m®n) — J2 V w a V:W T v m®T w n. In particular if 6 G IK and A(6) = J2 V ' w' bv',w'T v > ®T W > then 

(2.17) A(ab) = A(a) • A(6) := ^ a v , w b v , , W .T V T V . ® T W T W , . 



if -THEORY SCHUBERT CALCULUS OF THE AFFINE GRASSMANNIAN 



9 



Remark 2.5. The naive componentwise product is ill-defined on all of K <8>,r(t) for if it were 
well-defined then (T*®l)(g(g>:L) = (T l ®l)(l«ig) or equivalently Tiq®l = Ti®q = g(T;(g)l) = gT^l 
which is false for 5 = e Qi . 

There is a left i?(T)-bilinear pairing (.,.): (K ®_r(t) K) x ® R {t) *) — * -R(r) given by 

(a ® b , (p ® ip) = (a , <p)(b , ip). 

Lemma 2.8. For aH « 6 K and <p,ip € ^, we have (a , (pip) = (A(a) , (p®ip). 

Proof. First extend the definitions in the obvious manner to Kq(t) an d Fun(TU, Q(T)). Using left 
Q(T)-linearity we may then take a = w. Then (A(w) , (p ® ip) — (w ® 10 , <p ® ip) = cp(w)ip(w) = 
(w , <^>). □ 

Define the structure "constants" c™ G -R(r) by i/i™^" = X^eiv c ™' ( /' u '- The structure con- 
stants of iff are recovered by the map A. 

Proposition 2.9. We have A(T W ) = C ^ ® T v for all w eW. 

Proof. This follows from Lemma [2.8| and ip u (T v ) = S uv . □ 
2.7. Explicit localization formulae. For the sake of completeness we give an explicit formula 



for the values ip v (w). It is a variant of a formula due independently to Graham [Gra and Willems 



[Wil|. Let s : Kq(t) —* Q{T) be the left Q(T)-module homomorphism defined by e{w) = 1 for 



all w e W. 

Proposition 2.10. Let v, w G W and let w = r^r^ ■ ■ -ri N be any reduced decomposition of w. 
Forb x b 2 ---b N G {0,1} N , let \b\ = Y^Li b i- Then 



N 

(2.18) rH=e J2 (-1/ W - |6| II 1 ■ , „ 



where the sum runs over 
(2.19) B(i„v) = {b= (h,b 2 , ■ ■ ■ , b N ) G {0, 1}* I H T lk = ±T V 



k 

b k = l 



Formula (2.18) is the if-theoretic analogue of the formula [AJS, Bi], Eq. (1.2)] for the restric 



tion of a T-equivariant Schubert cohomology class [X v ], to a T-fixed point in. 

Example 2.6. Let G — SL3, v = r%, and w — r\r 2 r\. Then there are three possible binary words 
b: (1,0,0), (0,0,1), and (1,0,1), yielding 

iP*{ w ) = e((l - e ai )nr 2 r 1 + nr 2 (l - e ai )n - (1 - e ai )nr 2 (l - e Ql )n) 
= (1 - e ai ) + (1 - e rir2Ql ) - (1 - e Ql )(l - e rir * ai ) 
= (1 - e ai ) + (1 - e" 2 ) - (1 - e Ql )(l - e Q2 ) 

Using instead the reduced decomposition w = r 2 r\r 2 , there is only one summand b = (0,1,0) 
and we obtain 



iP v (w) = £ ( r2 (l - e Ql )rir 2 ) = 1 - e r2Ql = 1 - e 



Oi\-\-Oi2 
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Proof of Proposition Let the right hand side of ( 2.18 ) be denoted by <j) v {w). We prove 



that il> v (w) = (j) v (w) by induction on w and then on v. Let i = ijv- li v < vri then in any 
summand 6, 6jv = 0, so that (j) v {w) — (f> v (wri) — tjj v (wri) — ip v (w) by induction on the length 



l(w) of w and (2.12). Otherwise let v > Wi. The part of (jf{w) with b^ = 0, is given by 
<f> v (wri) — ip v (wri). The rest of 4> v (w) consists of summands with 6jy = 1. Consider the left- 
to-right product ±T„ of Ti k for which = 1 except that the term b^ = 1 is omitted. For the 
b such that u — v, the last factor Ti N — Ti produces an additional negative sign and we obtain 



(l-e OTi ( a '')f(w,) = ( e - w( - ai > -l)^ v {wn) because the product of the reflections r h ■■■r 



i N - 



is iflfj. For the b with u = Wi, we obtain (ot, • (1 — e ai ))<j) vri (w) = (1 — e t0 ( Qi ))?/> , ' ri (ui). In total 



we obtain the right hand side of (2.12), which equals ip v (w). □ 



3. EQUIVARIANT if-COHOMOLOGY OF KAC-MOODY FLAG MANIFOLDS 



In contrast to [ KK9(| which uses the "thin" Kac-Moody flag manifold X; nc i which is an ind 



scheme with finite-dimensional Schubert varieties Kum|, we employ the larger "thick" Kac 



Moody flag manifold X [Kas], which is a scheme of infinite type with finite codimensional 
Schubert varieties. Using the thick Kac-Moody flag manifold, we give natural geometric in- 
terpretations to the constructions in the X-NilHecke ring. 



3.1. Kac-Moody thick flags. For the following discussion see [KasJ. Let T be the algebraic 
torus with character group P, U± the group scheme with Lie(U±) = n±, B± the Borel sub- 
groups with Lie(-B±) = t©n±, and for i S I let Pf^ be the parabolic group with Lie(P i ± ) — 
Lie(-B±) © 5± ai - These groups are all contained in an affine scheme of infinite type, 
that contains a canonical "identity" point e. Let G C be the open subset defined by 
G = (J Pjj • ■ ■ P im eP~P^ ■ ■ ■ PJ . It is not a group but admits a free left action by each P, ; and 
a free right action by each PJ . 

Then X = G/B- is the thick Kac-Moody flag manifold; it is a scheme of infinite type over C. 
For each subset J C J let PJ C G be the group generated by B_ and Pf for i e J. 

Write X J — G/PJ. Let Wj C W be the subgroup generated by r*j for i € J and let W J be 
the set of minimal length coset representatives in W/Wj. For w S W J let X^ = BwPJ / PJ 
where B = £?+; it is locally closed in X J . We have the P-orbit decomposition 

x J = U 

w£W J 

Let X^ = X^ be the Schubert variety. It has codimension £(w) in X J and coherent structure 
sheaf O x j ■ We have 



(3-1) Xi= □ X'- 



vGW J 

Let S be a finite Bruhat order ideal of W J (a finite subset S C W J such that if v G S, u e VU J , 
and u < v, then u G S 1 ). Let Jig = Uujes^iu = LLes w ^Pj l^j a S-stable finite union of 
translations of the big cell X J := BPJ /PJ, which is open in X J . The big cell is an affine space 
of countable dimension (finite if g is finite-dimensional): X J = Spec(C[xi,X2, ■■■])■ 

3.2. Equivariant if -cohomology. Denote by Coh T (f2g) the category of coherent T-equivariant 
Oq j -modules and let K T {$l J s ) be the Grothendieck group of Coh T (f^). For each w e S, O x j G 
Coh T (rig) and therefore defines a class [Ox- 7 ] €E K T {VL J S ). Define 

K T (X J ) = lunK T (n J s ). 

s 
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One may show (as in [K£] for the case J = 0) that 

(3.2) K T (X J )^ [] K T (pt)[O x j}. 

wew J 

Recall that K T (pt) £3 R(T) S Z[P] = AeP Ze A . Elements of K T (X J ) are possibly infinite 
if T (pt)-linear combinations of equivariant Schubert classes [Ox']- 

3.3. Restriction to T-fixed points. For w G W J let i J w : {pt} -> W J = (X J ) T C X J be 
the inclusion with image {w PJ /PJ }. Restriction to the T-fixed points induces an injective 
i?(T)-algebra homomorphism [HHH, KK9C| 



(3.3) 



K T (X J ) ^ K T ((X J ) T ) S K T (W J ) S Fun(PF J , i?(T)) 



where Fun(PF J , R(T)) is the i?(T)-algebra of functions PF J — » i?(T) with pointwise multiplication 
and i?(T)-action 

(qip)(w) = qijj(w) 

for q G R(T), i> G Fun{W J ,R(T)), and w G W J . Let t, 7 : Fun(VF J , R{T)) -> Fun(W,R(T)) be 
defined by extending functions to be constant on cosets in W/Wj: 

for tp 6 Fun(PF J , i?(T)), where u/ G PF J is such that w'Wj = wWj. 

Define * J C Fun(W, R{T)) by V 6 * J if and only if -0 is in the image of ij, and 

(3.4) ip(r a w) - ip(w) G (1 - e a )R{T) for all to, r a w G W, a G $ ro . 

We call this the GKM condition^ for K T (X J ). 

Theorem 3.1 ( ]KK90| |HEH[ ). K t (X j ) S 

For the sake of completeness we include a proof of Theorem 3d. For u G H^" 7 define ipj G 
Fun(PF J , i?(T)) to be the image of [O x j]: 



(3.5) 



When J = wc shall write X = X , * = and so on, suppressing in the notation. Obs erve 
that the definition of \& = ^ in this section agrees with the defi nitio n ( plj| ) by Proposition 2.6 . 
Provisionally for J = w c wri te ^ for the functions defined by (3.5), and show they agree with 
the functions defined by (2.1C) using the A"-NilHecke ring. 



Theorem 3.2. For all v G W, we have ip v = ip^ 

3.4. Push-pull and y { . Fix i G I. For the singleton J = {i} let Pr = PJ , X i 

Pi : X — > X 1 be the projection, which is a P 1 -bundle. In [KS| it is shown that 

(3-6) PiPi*([Ox v }) = 



X J , and let 




if VTi < v 
if VTi > V. 



^The corresponding criterion was proved in [GKM9£] for equivariant cohomology for more general spaces, 
commo nly called GKM spaces. For Kac-Moody flag ind-schemes the criterion follows directly from results in 
[KK9C|. See also [HHH| for more general cohomology theories and spaces. 
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Proposition 3.3. The map ip i— ► yi-ip, is an R(T)-module endomorphism of Fun(W, R(T)) such 
that the diagram commutes: 



K T {X) 



p; pi 



K T (X) 



Fun(W, R(T)) 



Fun(W,R(T)). 



Proof. Let x° G Xi be the point P i / P i . Let G 2 D G+ D T be the subgroups with Lie(G,) = 
t © Q ai © fl-ai and Lie(G+) = t © Q ai . 

Now let w £W with lur, < w. Then Ad(w)G+ C B and it stabilizes wx° and p~ 1 (wa;°). Let 
j : p^fwi") — > X be the inclusion. Then for T G Coh s (X), the first left derived functor L\j*T 
is Ad(u;)G+-equivariant. For x G {w,wri} let i^, be the inclusion {pt} — > h- C p^fwa;-). 
Hence we have the commutative diagram 



i^ T (pt) 



ir Ad (»)^(priK)) 

and the isomorphisms that forget down to the Levi 

K B {X) Si K T {X) 



which allows the reduction to the case of p i (wx°) = P 1 , where the result is standard; see [CG 
Cor. 6.1.17]. 



□ 



Proof of Theorem S.&. We show that the functions ip% satisfy the recurrence in Remark E 



Since X id = X, it follows that Vjj d (id) = 1. 



Let v G W. By (3.1), we have w G X v if and only if w > v. Therefore 

iPq(w) = unless v < w. 
In particular ip^{id) — if v ^ id. Therefore the values ip^iw) satisfy the base case of the 



recurrence. To show that (2.12) holds for ip'H, it is equivalent to show 



if Wi < v, 
if vri > v. 



□ 



But this holds by Proposition 3J3 and (3.6). 

Let pj : X — > X J be the projection. Then there is a commutative dia gram of injective 
i?(T)-algebra maps, where the horizontal maps are restriction maps as in (3.3) 

rTtv-J\ res ' f 



K 1 (X" 



Fun(VF J , i?(T)) 



K T {X) Fun(W, R{T)). 

We have P*j{[O x j]) = [Ox v ] and ij{ipj) = ip v for v G W J . 
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Proof of Th eore m 3.1 . For the case J = 0, the result follows from fl3.2| ) and Theorem 3^2 and 
Proposition 2.£. For J ^ 0, let ip = J2 W a w^ w be in the image of tj. It suffices to show that 
a w = for iv ^ W J . Since Tj is a Q(T)-multiple of — 1, we have Ti ■ ip = whenever i € J, 
Suppose o m y£ for some w ^ VF" 7 . Pick such a w with minimal length, and let i G J be such 



that wr,; < w. By Lemma 
non-zero, a contradiction. 



and Ti = yi — 1, we deduce that the coefficient of ?/'" ,ri in 



ip is 

□ 



4. AFFINE FLAG MANIFOLD AND AFFINE GRASSMANNIAN 

We now specialize our constructions to the case of an affine root system, and consider the thick 
affine flag manifold X a { and thick affine Grassmannian Gr^ and their equivariant A-cohomology. 
However, instead of using the full affine torus T a f C G a f , we use the torus T C G and consider 
K t (Gig)- We give a small torus GKM condition, which is the A-theoretic analogue of a result 
of Goresky, Kottwitz, and MacPherson ]GKM04 | in cohomology. 



4.1. Affine flag manifold. We fix notation special to affine root systems and the associated 
finite root system. 

Let g D b D t be a simple Lie algebra over C, Borel subalgebra, and Cartan subalgebra, Dynkin 
node set /, finite Weyl group W, simple reflections {r.^ | i G /}, weight lattice P = ieJ Zc^ C t* 
with fundamental weights a;,-, root lattice Q = © ie / Za, C t* with simple roots a,, coroot lattice 
Q V =0 ie/ ZaV Ct. 

Let G D B D T be a simple and simply-connected algebraic group over C with Lie(G) = g, 
with Borel subgroup B and maximal algebraic torus T. 

Let g a f = (C[t, t -1 ] <g> g) © Cc © Cd be the untwisted affine Kac-Moody algebra with canonical 
simple subalgebra g, canonical central element c and degree derivation d. Let g a f = n+ f ©t a f ffin~ f 
be the triangular decomposition with affine Cartan subalgebra t a f . Let I a f = {0} U J be the affine 
Dynkin node set. Let {a^ € Z>o | i G /af } be the unique collection of relatively prime positive 
integers giving a dependency for the columns of the affine Cartan matrix (dij)i,jei M - Then 
S = J2iei aiCei 1S t ne nuu root. The affine weight lattice is given by P a f = Z<5 © i6J ZAi C t* f 
where {Aj | i G I a f} are the affine fundamental weights. Let Q a f and Q af be the affine root 
and coroot lattices. Let W a f be the affine Weyl group, with simple reflections r-j for i G 7 a f- 
Considering the subset / of 7 a f, W = Wj C W a f and is the set of minimal length coset 
representatives in W a f/W. We have W a f = W x Q v with A G Q v written ^ £ Waf- There is 
a bijection W/ f — > Q v sending tu G W/ f to A G Q v , where A is defined by wVF = ^aW. Let 
A~ G W ■ A be antidominant and it G W shortest such that uA~ = A. Then w = t\u and 
£(w)=£(t x )-£(u). 

Let $ a f = Z<5U(Z<5+<I ) ) be the set of affine roots. The affine real roots are given by = ZJ+$. 
Let $i be the sets of positive and negative affine roots. The set of positive affine real roots is 
defined by $+ f rc = n = <f>+ U (Z >0 <5 + $). A typical real root a + mS G $ a f for a G $ and 
m G Z, has associated reflection r Q+m 5 = r a t ma v G Wajf. 



Let G a f D -P 7 ~ D B~ { D T a f be the schemes of Subsection 3.1 associated with g a f, Pf the 
maximal parabolic group scheme for the subset of Dynkin nodes I C Jgf , the negative affine 
Borel group, X a f = G a f/B~ { the thick affine flag manifold, Grg = X[ { — G^jPJ the thick affine 
Grassmannian. 

4.2. Equivariant A-theory for affine flags with small torus action. Following Peterson 



[Pet | and Goresky, Kottwitz, and MacPherson [GKM04] in the cohomology case, we consider the 



action of the smaller torus T — T a f n G. The goal is to formulate and prove the analogue of 
Theorem O for A T (A af ) and A T (Gr G ). We let % { C Fun(W af , i?(T af )) denote the ring defined 



by (2.9) for the affine Lie algebra g a f, so that ^' al = A af (X a f 
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The natural projection of weight lattices P a f — > P is surjective with kernel ZS © ZAo. It 
induces the projections 



Z[P, 



af 



Z[P] 



and a commutative diagram 



(4.1) 



if Taf (A af ) 



For 



a.l' 



t^o- 



^ T (A af ) 



Fun(W af , R(T)) 



where the horizontal maps are restriction to W a f — C and the map For regards a 
T a f-equivariant Ox af -module as a T-equivariant one. We change notations slightly and denote 
the Schubert classes by ip' v G * af and define ip v :=(po if)' v G Fun(W af , i?(T)). 



The following definition is inspired by the analogous cohomological condition in GKM04, 
Theorem 9.2]. A function ip G Fun( W a f , R(T)), can be extended by linearity to give a function 
ip' G Fun^mgw^fi^T) ■ w,R(T)). In the following definition we abuse notation by identifying ip 
with ip'. 

Definition 4.1. We say that if) G Fwa(W a { , R(T)) satisfies the small torus Grassmannian GKM 
condition if 



(4.2) 



if)((l - t a v) d w) G (1 - e a ) d R{T) for all d G Z >0 , u> G IF a f, and a £ $. 



We say that ?/> G Fun(Waf , R(T)) satisfies the small torus GKM condition if, in addition to (4.2), 
we have 

(4.3) if)((l - t a v) d - l (l - r a )w) G (1 - e a ) d R(T) for all d £ Z >0 , w G W af , and a G $. 

Let \l/ a f be the set of ip € Fun(IF a f , R(T)) that satisfy the small torus GKM condition and 
the set of ip G Fun(W a f , R(T)) that are constant on cosets u;W for to G W a f and satisfy the 
small torus Grassmannian GKM condition. 



Lemma 4.2. Suppose ip satisfies (fO|) and let J := (1 - e a ) d R(T). Then 

ip^l-tavf^w) am 
are congruent modulo the ideal J for all p G Z. 



^((1 - tav) d_1 w) and - ^v) d ~ 1 i pQ vu;) 



Proof. By (4.2) 



J 3 lf)((l - t Q v) d U.) = V((l - ^v)^ 1 ^) - 1p{{l - t a ,) d ~h a ,w), 



so that the Lemma holds for p = 1. Repeating the same argument for ^>((1 —t a v) d 1 t a vw) yields 
the Lemma for all p G Z>o- Replacing to by t- pa vw yields the statement for all p G Z. □ 

Theorem 4.3. 

(1) i^ T (x af ) - = ru Waf to r- 

(2) A^(Gr G ) = * af = Y[ v£WL R(T) r- 



Proof. Du e to Lemmata |2.3| and 2.5, the set {ip v \ v G Waf} is independent over R(T). Arguing 
as in flKSfl one may show that K T (X a f ) consists o f po ssibly infinite i?(T)-linear combinations of 
the [Ox v } ■ By the commutativity of the diagram (|4.l|) , we conclude that 



K T (X a( ) = J] R{T)[0 Xv ] 
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the map For is surjective, and that res' is injective with image Il«evK f R{T)^ V ■ For (1) it remains 
to show that f af = U vGWa{ R(T)ip v . Let v G W a{ . We first show that tp v G * a f- Let to G 
a G $, and c? G Z >0 . Let W^' C W a f be the subgroup generated by t a v and r a ; it is isomorphic to 
the afBne Weyl group of SL 2 . Define the function / : W — > R(T) by /(a;) = ip' v (xw). Since 
satisfies the big torus GKM condition (3.4) for X a [, f satisfies (3.4) for a copy of the SL 2 afEne 
flag variety X'. Therefore / is a possibly infinite i?(T)-linear combination of Schubert classes in 
X 1 . By Propositions 4.4 and 4.5, proved below, <j)o f satisfies the small torus GKM condition for 
X'. It follows that ip v G * a f- 

Conversely, suppose ijj G ^ a f . We show that tp G n^evi^f R{T)^p v ■ Let x = ^a - " £ Supp(V0 be 
of minimal length, with u £ W and A G Q v . It suffices to show that 



for defining if)' G ^ a f by i/j' = tp 



ii>{x) g r(x)R(n 

ip(x) 



ip x , we have Supp(^') C Supp( - 0), and repeating, we 



ip x (x) 

may write -0 as a i?(T)-linear combination of the ip x . 

The elements {1 — e Q | a G $ + } are relatively prime in R(T). Letting a E $ + , by Lemma 2.5 
it suffices to show that 

i/>(x) G J := (1 - e a ) d R(T) 

where d — Inv Q (x)| where Inv a (x) is the set of roots in Inv(x) of the form ±a + kS for some 
k G Z> . Note that for (3 G $+ f re , /3 G Inv(sc) if and only if x" 1 ■ (3 G -$J re . We have 

x -1 • (±a + M) = u~ 1 t-\ ■ (±a + fc<5) = ±u _1 a + (fc ± (A , a))<5. 



Hence we have 
Inv a (x) = 



Suppose first that (A , a) > 0. Then d = (A, a) — %(a 6 Inv(tt)). Applying ( |4.3| ) to y = £(i_d) a vx, 
we have 2i G J where 



{a, a + S, . . . , a — ((A , a) + x(a g" Inv(u)))5} if (A , a) < 

{-a + 8, -a + 26, . . . , -a + ((A , a) - x(a G Inv(u)))5} if (A , a) > 0. 



^((l-tav^a-rajy) 

(-I) d -V((l-i-av) d - 1 x)-V((l-i c 

(-I)^VW-V'((l-tav) d -V ct2/ ) 



\d-l 



where the last equality holds by the assumption on Supp(t/>) and a calculation of Inv a (r a +d{x), 
giving a; > r Q +£j,5X > t-ka^x for all fc 6 [1, d — 1]. By Lemma 4.2 we have Z 2 £ J where 

Z 2 = ?A((1 - t Q v) d -V Q2 /) - V((l - tav) d -4 pQ vr Q2/ ) 

for any p 6 Z. Thus 

Zi+Z 2 = - V((l - iaV^Wr^) G J. 

By the assumption on Supp(x) and the calculation of Inv a (x), 

^((1 ~t a v) d ~H pa vr a y) = 

for p = 2 — d. It follows that ip(x) G J. 

Otherwise (A , a) < 0. By the previous case we may assume that tda^x g" Supp(V')- Thus 

i/j(x) = ip((l-t a v) d x) G J 



by induction on Supp( - 0) and (4.2). This proves (I). 
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For (2) it suffices to show that ip G 4^ if and only if ip G ILew 1 R(T)ip v . Fir st let ^ G 4^f 
Let w = <>w G W^ a f with A G Q v and u G a G $. We verify that ^ satisfies the small torus 
GKM condition. We have 

r a w = r Q i A w = t ra (x)r a u = t_^, a )a v t\r a u. 

Since by assumption ip is constant on cosets W a f/W we have 

- t a v) d -\l - r a )w) = tf,((l - t a ,) d -\l - t_ {x , a)a ,)t x ). 

But 1 — i/c Q v is divisible by 1 — t a <j for any fc G Z. Therefore ?/> satisfies the small torus GKM 
condition because it satisfies the Grassmannian one. Part (1) and the fact that ip is constant on 
cosets W a{ /W implies that ip G Uvew 1 , R( T W ■ 

Conversely, it suffices show that for every v G WL , ip v G But this follows by part (1) and 
the fact that for such v, ip v is constant on cosets W a i/W. □ 

4.3. Small torus GKM condition for s^. In this section we prove that the Schubert classes 
ip v for s\.2 satisfy the small torus GKM condition of Definition 4.1. To this end, we first derive 
explicit expressions for ip v . 
For i G Z> let 

^ ^ °2i = (riroY cr-2i = {ror\)\ 

&2i+l = r CT2i CT_( 2i+ i) = ?*lCT-2j- 

Then we have t{<Jj) — \j\ for j G Z, W[ { — {dj \ j G Z> }, and 

C2i = t^icy for iel 

Let ip* := ip ai {(Tj) for i,j G Z, where we have set 6 = 0. We set x = e a and let S< be the 
sum of homogeneous symmetric functions h + hi + ■ ■ ■ + h a . Let S l <a (x) mean S< a [x, x, . . . , x] 
where there are i copies of x. For i, a G Z such that a, m > we have 

(4-5) i>? i+2a = (l-x) m SZ(x)=iP™ 2i _ 2a _ 1 for m = 2* or 2z - 1 , 

(4-6) ^ + 2a+l = (l-^ 1 ) m ^<a(^ 1 )=^ m 2,-2a-2 for m = 2i OT 2i + 1, 

and zero otherwise. Furthermore 

^Z?{x)=tPT{x- 1 )- 

These are easily proved by induction using the left- and right-hand recurrence for the localization 
of Schubert classes, together with the recurrence 

S^ a {x) = xS^x) + S^x). 

We also have the explicit formula 



(4-7) SUx) = J2'- 

3=0 



i - 1 



Proposition 4.4. For all d> 1, m G Z, and w G Waf we have 

iP m ((l - i Q v) d w) G (1 - x^Z^]. 

Proof. We prove the claim for m = 2i and for the ranges from t(_$_ ) a v to ^i+i+MaV for a, 6 G 
Z>o- The other cases are similar. Let d = (i + a) + (i + 1 + b) = 2i + a + b + 1. We must show 
that 

z ■= E(-l) fe f?)^-2-2 fc+ 2, e (1 - x) d Z[a*]. 



fc=0 



if -THEORY SCHUBERT CALCULUS OF THE AFFINE GRASSMANNIAN 



17 



Since ip^ = for -2i - 2 < 2p < 2i, 



\k=0 fc=2i+l+b/ 



fc=o v 7 fe=o v 

(-^h-^(/_,)^-2-2 k -(-l)^ 

k=0 ^ 7 k=0 ^ 7 



2i 

2i+2fc 



Inserting the definitions (|4.5| ), fl4.6|) , and (4/7) we obtain 



(-D^-D-')*^*)' 1 -" 1 '"^'''^-! 1 



K-vii>V-rt« ,/i+2i -' 



, x j 

,a — k/ y ' ^ V 2i — 1 

fc=0 v 7 J=0 



Therefore we must show that Z' := (-l) h Z(l - x)- 2t is divisible by (I - a;) a+fc+1 . Regarding Z' 
as a function of x, we need to show that its r-th derivative at x — 1 vanishes, for < r < a + b. 
This yields the identities 

k=0 V 7 J=0 J fc=0 V 7 j=r U y 

Shifting the sums on the right hand side using j' = j — r and k' = k — r and dividing both sides 
by (— l) r (2i + r — 1)!, the inner sums simplify and we obtain 

rC — A, — 

Setting a' = a — r, we claim that this sum is equal to ( a 7 1 " ) = (°„t ), which is symmetric in a' 
and b, and hence implies the equality of both sides. This can be seen as follows. The coefficient 
of x b in (1 + x) a +b is ( a ^ b )- Alternatively, we can calculate 

[x b ](l + x) a '(l + x) b (l + xf{l + x)~ c , 
where c = 2i + r + 1 and (1 + x)~ c is meant to be expanded as a power series in x. Then 

b 

[x b ]{l + x) a \l + x) b {l + x) c (l + x)- c = ^[x b - fe ](l + x) a ' +b+c [x k ]{l + x)- c 

which is exactly the sum we wanted to evaluate. □ 
Proposition 4.5. For all d > 1, m 6 Z, and w £ W a f we /iai>e 

- t a v) d ~\l - r a )w) 6 (1 - a^Z^]. 

Proof. Note that 

(4.8) ^ m ((l - ^^(l - r Q M = ^ m ((l - t a v) d - l w) - ^ m ((l - i Q v)^V QW ). 

Furthermore, by Proposition 4.4 %p m satisfies the small torus Grassmannian GKM condition. 
Hence applying Lemma |4.2| to tp m ((l — t a v) d ~ 1 r a w), we can shift the argument r a w so that 
we can use the equalities ( |4.5| ) and ( f4.6[ ). This implies that ( |4.8| ) is zero modulo the ideal 
(l-ar^Zfc*]. □ 
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4.4. Wrong- way map. There is a natural inclusion map lj : \f^ f — > ^ a f. In the case at hand 
there is a map zu : \I> a f — > , of which t/ is a section. This map is special to the case of the 
affine Grassmannian, and also does not exist if one uses the larger torus T a f . 

Lemma 4.6. There is an R(T)-module homomorphism vj : — > vf^ defined by vj(ip)(w) — 
if)(t\) for w G M^af, w/iere X e Q v is such that wW = t\W . 

Proof. Let ?/> G * a f, to = t\u G Waf with A G Q v and u G W, a G $, and d G Z >0 . We have 
m{ip){{l - t Q v) d w) = ro(^)((l - t a v) d t x u) 

= ^((l-t a v) d t x ) G (l-e a ) d R(T). 

□ 

5. If -HOMOLOGY OF AFFINE GRASSMANNIAN AND A-PETERSON SUBALGEBRA 

Let K' be the A"-NilHecke ring for the affine Lie algebra g a f defined via the general construction 
of Section ||. In this section we use the affine K-NilHecke ring K. which differs from 



use of R(T) instead of R(T a {). Our main result, generalizing work of Peterson Pet], gives a 
Hopf-isomorphism of A^Grc) with a commutative subalgebra Lcl. 

5.1. A"-homology of affine Grassmannian. We define the equivariant A"-homology A^Grc) 
of the affine Grassmannian to be the continuous dual Kt(Gtg) = H° m fl(T) (K T (Gyq), R(T)), 
so that Kt(Gtq) is a free A(T)-module with basis the Schubert classes £ w dual to [Ox 1 ] <= 

The A-homology Kt(Gtg) and A-cohomology A T (Grc) are equipped with dual Hopf struc- 
tures, which we now explain, focusing on A T (Grc") first. Let A C G be the maximal compact 
form, LA the space of continuous loops S 1 — > A, VlK the space of based loops (S 1 , 1) — > (A, 1), 
and Tk = T fl A. We denote by A TK (f2A) the equivariant topological A-theory of Q.K. By an 



(unpublished) well known result of Quillen (see [HHH, Pq]), the space flK is (equivariantly) weak 



homotopy equivalent to the ind-scheme affine Grassmannian G(C((t)))/G(C[[t]]). Thus we have 
A T «(OA) = A T «(G(C((i)))/G(C[[£]])), where A T «(G(C((i)))/G(C[[t]])) denotes the topological 
A-thcory of the topological space underlying the ind-scheme G(C((t))/G(C[[t]]). 



The topological A-theory A Tk (OA) K T '(G(C((t)))/G(C[[t}})) is studied in pK9C| ], where 
it is identified with the ring \&^ f . More precisely, Kostant and Kumar studied the equivari- 



ance with respect to the larger torus T a f, but the same argument as in our Theorem L3 gives 
K Ts (G(C((t)))/G(C[[t]})) = Thus we obtain the sequence of isomorphisms 

A T (Gr G ) - ^ - K T -(G(C((t)))/G(C[[t}})) S A T «(ttA) 

and all the isomorphisms are compatible with restrictions to fixed points. 
The composite map r given by 

Q.K LK — > LA/Tr 

induces the map 

A T (X af ) £* A Ts (LA/T R ) A T »(QA) S A T (Gr G ). 
One can check using a fixed point calculation, that the map w of Lemma |4.6| is related to r* via 



the isomorphisms of Theorem 4.3 



The based loop group Q.K has a T^-equivariant multiplication map VLK x f2A — ► f2A given 
by pointwise multiplication on A, and this induces the structure of a commutative and co- 
commutative Hopf-algebra on A Tr (fi A) = A t (Gi'g). The co-commutativity of A TB (f2A) follows 
from the fact that it is a homotopy double-loop space (A being already a homotopy loop space). 
Via duality, we obtain a dual Hopf-algebra structure on A^Gr^). For the next result, we label 
the T a f-fixed points of Grc by translation elements t\. 
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Lemma 5.1. Let A,/i G Q v , and consider the maps i A ,i^ '■ K t (Gig) ~ > R(T) as elements of 
Kt{Gtq). Then in Kt(Gtg), we have 

■# ■ * ■ * 

l \ V — 

Proof. It suffices to argue in K Tm (ilK). The map i* x is induced by the map pt — > flK x VtK — > 
Oif where the image of the first map is the pair (t\,tfj,) G QK x flK of fixed points, and the 
latter map is multiplication. Treating t\,t^ : S 1 K &s homomorphisms into K, we see that 
pointwise multiplication of t\, t^ gives t\ + ^. Thus i\ i* = i*\ +fl - □ 

The antipode of Kt{Gtq) is given by S(i x ) = since the fixed points satisfy i A 1 = t-\ in 
Off. 

5.2. Affine if-NilHecke ring and K- Peterson subalgebra. Let W a f act on the finite weight 
lattice P by the (nonfaithful) level zero action (ut\ ■ fi) = u • /i for u G A G Q v and fi E P. 

Let K be the smash product of the affine O-Hecke ring Ko with R(T) (rather than P(T a f )) using 
the commutation relations We c all t his the affine K-NilHecke ring. The cohomological 

analogue of IK was studied by Peterson [ jPetJ . We have K = (B,„ gW A P(P) T TO . 

We now define the map k : Kt(Gig) ^ IK by the formula 

(5.1) (*(0^> = «^W) 



where ^ G "Jaf, and ro is the wrong-way map of Lemma 4.6. We have used Theorem |L3|(2) to 
obtain the pairing on the right hand side. By letting rp vary over {ip v G ^af}, it is clear that 
( |5.l| ) defines fc(£) uniquely in K. 

We define the K-Peterson subalgebra L := Z-&(R(T)) of K to be the centralizer of R(T) inside 

K. 

Lemma 5.2. We have Im(fc) = AeQ v Q(T)t\ nl=L. 

Proof. For A G Q v , we have (i x , ro(t/))) = ^(U), so that fc(i A ) = S I. Since i A spans 
ifT(Grc) (over Q(T)), we thus have established the first equality. For the second equality, 
(BagQ v Q(T)t\ flKC Z^(R(T)) holds because under the level zero action, t\ acts on P trivially 
for all A G Q v . For the other direction, let a — Y^weW { awW e Zk(R(T)) for a w G Q{T). Then 
for all fi G P we have 

= e"o-oe^= J! a »( e " -e^K 

Therefore for all u> G Waf either o m = or wfi — [i for all /i G P. Taking to be W-regular, we 
see that the latter only holds for w — t\ for some A G Q v . □ 

The alg ebra L inherits a coproduct A : L — > L <E>r(t) L from the coproduct of IK. (In 
Subsection ^6] the coproduct of K' is given, and it specializes easily to a coproduct for K.) That 



A(L) C L (Eir(t) L follows from ( |2.14| ) and the quality L = © AeQ v Q(T)t\ l~l K. We make L into 
a Hopf-algebra by defining S(t\) = t—\. 

The following results generalize properties of Peterson's j-map in the homology case; see 



[ Lam08j Theorem 4.4]. 

Theorem 5.3. The map k : Kt(Gtq) — > L is a Hopf-isomorphism. 

Proof. To check that a map is a Hopf-morphism it suffices to check that it is a bialgebra morphism, 
since the compatibility with antipodes follows as a consequence. 

It is clear from the definition that k is injective. Since k is P(T)-linear, to check that k is 
compatible with the Hopf-structure we check the product and coproduct structures on the basis 
{t\ | A G Q v }. By Lemma 5.1 we have k(i* x+/1 ) = k(i* x i*) = t\ = t\ + ^, so k is an algebra 



morphism. That k is a coalgebra morphism follows from an argument similar to that of Lemma 



2.8 and Proposition 2.9. Thus k : Kt(Gtg) — > L is a Hopf-isomorphism. □ 
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Theorem 5.4. For each w £ WL, there is a unique element k w Git of the form 
(5.2) k w = T w + S ' k^,T v 

w6W at \W/ f 

for G R{T). Furthermore, k w — k(£ w ) and L = iijeftr , R(T) k w . 



Proof. Since the Schubert basis {£ w \ w G W/ f } is a i?fT)-basis of Jfy(GrG), by Theorem 5J3 
setting k w = k(£ w ) we obtain a i?(T)-basis of L. By ( p7l| ) and vo{%l) v ) — ip v for v G W/ f we 
obtain ( |5.2| ). Finally, the element fc^ £ L is unique because the set {T w \ w £ W[ { } is linearly 
independent. □ 

Define the T-equivariant if-homological Schubert structure constants d™ v £ R(T) for Kt(Gtq) 

by 

(5.3) k u k v = S ' d uv k w 

where u, u £ Wjff- Since k u £ Z^(R(T)) we have 

k u k v — k u k v v T y = k^k u T y — k^k^T x T y . 

Applying -0™ for «; £ W/ f and using ( |5.2| ) we have 

x.y£W a f 



Since w £ W£, ip w (T x T y ) = unless y £ W^. But for y £ by Q, fc£ = S yv . Therefore 
(5.4) d™ v = E (-\f^)-^)-^)k x u . 

T J: Tv=±T UJ 

6. if-AFFINE FOMIN-STANLEY ALGEBRA AND if-HOMOLOGY OF AFFINE GRASSMANNIAN 



In this section we reduce to the non-equivariant setting. Our main result (Theorem 6.4) 
describes the specialization at of L. We will rely on the corresponding known statements from 
the cohomological setting, in particular |Lam08, Proposition 5.3]. 

6.1. i^-affine Fomin-Stanley algebra. Define 0o : R(T) — > Z by (j>o(e x ) — 1 and extending 
by linearity. Define cj> : K -> K by (f> (a) = J2wew <fio(a w )T w , where a = J2 weW a w T w with 
a w £ R(T). 

Define the K-affine Fomin-Stanley algebra as 

L = {b £ K M b l) = M<l) b for all q £ R(T) } C K . 



The cohomological analogue of Lo was defined in [ LamC 
Lemma 6.1. Suppose a £ L. Then <fio(a) £ Lq. 

Proof. </> (ae A ) = Me X a) = M a )- □ 

In the following we shall use notation (such as A w ) for the cohomological nilHecke ring. We 
refer the reader to the appendix for a review of this notation. Let < denote the covering relation 
in Bruhat order. 

Lemma 6.2. Let v <w in W a f. Then for each X £ P, we have 
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Proof. Write v — wr a . By [Hum] there exists a length-additive factorization of the form w 
uir.iU2 for some i £ I a { such that v — U1U2 and a = on. We have 



fo{T w e x , r) = M v {T w e x ) = <f> ( Ul ■ T l • e" 2 ' A ) = O 



D TiU2 A 



„u 2 \ 



1 



since 4>o(wq) — 4>o(q) for all w £ W a { and q £ R(T). Therefore 

M v {T w e x ) = (a^ , u 2 X) = (a v , A) = C(A W A) 



•} for the second 
□ 



using (2.1) acting on an ex ponential for the first equality, W a f-equivariance of < 
equality, and Lemma |A.l| for the third. 

Lemma 6.3. Suppose a — Y^ w eW f a fT w £ TLq, where a w £ TL. Let £ be maximal so that a w ^ 
for some w with l(w) — I. Then a! = J2t( w )=e a wA w £ Bo- 

Proof. We note that for v £ W a f with £(v) = £ — 1, we have for each A £ P 

^r{a{e x - 1)) = fori Y\ a w T w (e X - 1)) = <faC(a'\) 



□ 



using Lemma 6.2. Since a e Lq, we have <j) {a{e x -1)) = for all A. Thus a' £ Bo, as claimed 

Theorem 6.4. We have Lo = 0o(L). Furthermore, Lo = ® we yyi ^4>o(k w ) and 4>o(k w ) is the 
unique element in 1L n (T^ + ^^ v ^\y\w i 

ZT V ). 

Proof. For a £ L, we have (f>o{ae x ) — (f) (e x a) — (f>o{a). Thus <fro(h) C L . Now suppose that 
a = J2w£W f a wT w £ L . Define the support of a to be the w £ W a { such that a w ^ 0. If 
the support of a contains a Grassmannian element w £ WL, then a — a w 4>o(k w ) £ Lo, but by 
Theorem 5.4 its support has fewer Grassmannian elements than a. So we may suppose that a 
has no Grassmannian element in its support. By Lemma 6.3, the element a' (as defined in the 
Lemma) lies in Bo and has no Grassmannian support. By [Lam08, Proposition 5.3], we must 
have a' — 0. Thus a = 0. We conclude that L = <t>o(h). 

Since {(f>o(k w ) | w £ WL} is clearly li near ly independent, it follows that they form a basis. 
The last statement follows from Theorem 5.4. □ 



Some examples of the elements </>o(fctu)j illustrating Theorem 6.4, are presented in Appendix 



A.3.3. 



Corollary 6.5. The ring Lq is commutative. 



Proof. Let a, b £ Lo- By Theorem 6.4, we have a + a' £ L and b + b' £ L for some elements a', b' 
satisfying <f>o(a') = = (f>o(b). Since L is commutative we have 

ab = 0o ((a + a')(b + b')) = M(b + b')(a + a')) = ba. 

□ 

6.2. Structure constants. We now consider the structure constants in L . The next lemma 
follows from either a direct calculation, or Theorem |6.8| below. 



Lemma 6.6. For a,b £ L, we have <fio(ab) = (f>o(a)(/)o(b). 



Applying 4> to (5.3), by Lemma |6^ for u, v £ W/ f we have 
(6.1) Mku)Mkv)= Yl M<Mkw). 

That is, <t>a{d™ v ) £ Z are the structure constants for the basis {0o(fc«) | v £ W/ f } of Lq. 
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Conjecture 6.7. For u,v,w G and x G W a f, 

(-i)^-^-^Vo(C) > o, 



-Sy (5.4), the second statement implies the first. 



The tables of 4>o(k w ) in Appendix A. 3. 3 support Conjecture 6.7 



6.3. Non-equivariant Jl'-homology. One defines the non-equivariant if-cohomology K*(Gtg) 
by considering non-equivariant coherent sheaves in the natural way. We have K*(Gtg) = 
Q) weW i Z [O x i ]o where [O x i ]o denotes a non-equivariant class. The non-equivariant if -homology 

K*{Gxq), defined as the continuous Z-dual to K*(Gtg), has Schubert basis {£° | w G W[ f }. We 
have the commutative diagram 



K t {Gt g ) 



00 



#*(Gr G ) 



00 



o- 



The s ubalgebra L is a Hopf-algebra, with coproduct 
| Lam08 , Theorem 5.5] to if-homology. 



'o o A. The following result generalizes 

Theorem 6.8. There is a Hopf-isomorphism ko ■ K*(Gtg) — ► Lo such that fco (€2; ) = 4>o{k w )- 

7. Grothendieck polynomials for the affine Grassmannian 
In this section we specialize to affine type and G = SL n (C). We first introduce ele- 



ments ki G Lq which, under a Hopf algebra isomorphism Lo = A 



(n) 



Z[hi, . 



between 



the X-affine Fomin-Stanley algebra and a subspace of symmetric functions, correspond to the 
homogeneous symmetric functions hi. For w G W 7 ^, the image g w o f 4>p(k w ) in A ( w ), is the 



if-theoretic fc-Schur function g w which contains the /c-Schur function LLM , LM07] as highest 
degree term. The symmetric functions g w are related to the affine stable Grothendieck polyno- 
mials {G w | w G W/ f } of [Lam06] by duality. 



7.1. Cyclically decreasing permutations, and the elements k,. For G = SL n , we have 
I = {1, 2, . . . , n — 1} and I a f = {0} U I. For i G I we wish to compute the elements 4>o(k ai ) G Lo 
where cr; = r^ir^ • • • nro G W^. 

A cyclically decreasing element w G W a f is one that has a reduced decomposition to = 



such that the indices i\, 



,tN G I a f are all distinct, and a reflection n never 



occurs somewhere to the left of a reflection rj+i where 7 a f is identified with Z/nZ (so indices are 
computed mod n). One may show that w is cyclically decreasing if and only if all of its reduced 
decompositions have the above property. Since no noncommuting braid relations can occur, all 
the reduced words of w also have the same indices i\, 
For i G I let k^ G Kq be defined by 



,IN- 



(7.1) 



kj — ^ ' T w 



where w runs over the cyclically decreasing elements of W a i of length i. We set ko = 1. These 
elements were considered in [Lam06|. 

We define coordinates for the weight lattice P of sin.. Let P C Z" = Ze^ with funda- 

mental weights u>i = e% + e2 + • • ■ + &i and c% = — e^+i for i £ I. For a subset J C {1, . . . , n}, 
let us write ej = ^2 ieJ G P for the 01-vector with l's in positions corresponding to J. The 
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ej with | J| = fc form the set of weights for the fc-th fundamental representation of SL n (C) with 
highest weight LOk, which is multiplicity- free. We have fj ■ ej = e n . j where indices are taken mod 
n. 

Lemma 7.1. We have 

both i,i + 1 G J or both i, i + 1 ^ J, 

e Cr i J i £ J and i + 1 ^ J, 
-e ej i J and i + 1 £ J. 

Let J, if be disjoint subsets of Z/nZ such that JUif ^ Z/nZ. We write S^k -e A for the action 
of {r, j G J} and {T& | fc G if} on e A , where the operators act in the cyclically decreasing order 
(for example, ri would act before T2). 

Lemma 7.2. Let J, if 6e as above. 

(1) J/ 1[0, A; - 1] n K\ > 2 i/ien Sj, K ■ e" k = 0. 

(2) Suppose |[0,fc-l]nif| = 1. Let a G [0, fc — 1] flif . Then Sj t K ■e UJk — unless [0, a— 1] C J. 

(3) Suppose |[0, fc - 1] n if I = 1. Then Sj, K ■ e u « = if [fc, -1] C ( J U A"). 

(4) Suppose that Sj. K ■ e Uk ^ and [fc, -1] n if ^ 0. For each a G ([fc, -1] n if), we have 
[fc,a] C (JUif).' 

(5) Suppose that Sj, K ■ e Uk and [fc, -1] C (J U if). Then [0, fc — 1] H if = 0. 
The following Lemma is general (not just type A^j^). 

Lemma 7.3. Suppose a G Kq. i/ A, /i G P are s«c/i £/ia£ </>o(ae A ) = a and ^(ae^) = a, i/ien 
o (ae A+ '') = a. 

Pnoo/. Write a(e A - 1) = ^ OtoTio and T w e^ = b^T* for a w ,bY € P(P)- We have 
0o( a t«) = for all w and (j>o{a{e tl — 1)) = 0. Then 

o (a(e A+ ^ - 1)) = 0o(«(e A - l)e M ) + fo^e" - 1)) 

= <f>aC^2 a wT w e^) 

W 

V w 

since </)o : R{T) — » Z is a ring homomorphism. □ 
Proposition 7.4. W^e /iai/e k; G Lq. 



Proof. By Lemma 7.3, it is enough to prove (j>o(kie x ) — k; for A either a fundamental weight or 
negative of a fundamental weight. We deal with the case that A = uik, as negative fundamental 
weights are similar. 

When 0o(ki(e" fc — 1)) is expanded in the T w basis, only terms involving cyclically decreasing 
w occur with non-zero coefficient. Fix J. Let us show that [Tj]4>o(ki(e UJk — 1)) = 0, where Tj is 
the product of Tj with j G J in cyclically decreasing order, and [Tj]a denotes the coefficient of 
Tj in a G Kq. This is clear if | J| = i, by ( [2.6| ) and Lemma f7j]. So suppose | J| < i. Then 



(7.2) [Tj]MMe Uk -l))= E <MSj,*e 



if : |A"|=i-|J| and ifn,i= 



Let us call a subset if in the above summation good, if Sj^ e" fc 7^ 0. L et u s define an involution 
l on good subsets so that 4>o{Sj,Ke UJk ) = —(f>o(S Jt ^ K ^e UJk ). By Lemma 7^(1), we may write the 
set of good subsets as the disjoint union So U Si where 

S = {if I I if n [0,fc- 1]| = 0} and Si — {if | |if D [0, fc — 1]| = 1}. 
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The involution will satisfy i(S a ) = Si- a - 

Suppose that K E So- Then K n [k, — 1] 7^ 0, and we may set a to be the maximal element 
of K n [k, -1]. We let i(K) = K\{a} U {b} where b E [0, fc - 1] is minimal so that j £ J and 
[0, j — 1] C J. One checks directly that i(K) is also good. Using Lemma 7.1, one sees that i(K) 
and if contribute different signs in (7.2). 

Suppose that K E S\. Let a be the unique element in K PI [0, k — 1]. Using Lemma [7.2| (3) we 
pick 6 £ [fc, — 1]\( J U K) minimal in [k, —1]. We set i(K) = K \{a] U {b}. Again one checks that 
l(K) is good and that K and i{K) contribute different signs. 

Finally, it follows from Lemma |7.2|(2,4) that l is an involution. □ 



Corollary 7.5. 



Proof. By Proposition 7.4 



For 1 < i < n 



result follows by Theorem 3.4 



1, k, = <t>o(k ai ). 

Lq and by definition has unique Grassmannian term T ai . 



The 

□ 



Forgetting equivariance we obtain a if -homology Pieri rule for (Grg£ n ) . See [ LLM5 , LM05 ] 
for the homological version. 



Corollary 7.6. For 1 < i < n-1, (t>o(d™ uV ) equals (-1)^)- 
decreasing elements x € W a f with £(x) — i and T X T V = ±T W 



e ^ 1 times the number of cyclically 



Proof. This follows from (5.4), ([7.1[), and Corollary 7.5 



□ 



The if-cohomology Pieri rule is likely to be much more complicated; see [LLMS for the 
cohomological version. 

7.2. Coproduct of the k.;'s. In this section we determine the coproduct 4>o(A(ki)) explicitly. 

Let J and K be two subsets of Z/nZ with total size less than n — 1. We define a sequence of 
nonnegative integers cdj^ = (cd(j) : j £ Z/nZ) by 

cd(j) = max {\Jn\j- t,j)\ + \K n [j - t,j)\ - t}. 

0<t<7l— 1 

(The intervals [j — t, j) are to be considered as cyclic intervals.) Then it is clear that cd(j + 1) — 

cd(j) e {-1,0,1}. 

We note that cd(j) > for all j e Z/nZ. 

Lemma 7.7. Let J and K be two subsets o/Z/nZ with total size less than n — 1. 

(1) There exists j so that cd(j') = and j J U K . 

(2) cd is the unique sequence such that cd(j + 1) — cc\{j) = \ j n J\ + \j nK\ — l, except when 
cd(j) = andj (£ (JUK). 

Proof. We prove (1). Suppose that no such j exists. Then cd(j + 1) — cd(j) = \ j PI J| + \ j f)K\ — 1 
for each j. But = (cd(j) — cd(j — 1)) + • • • + (cd(j + 1) — cd(j)), so this is impossible because 
1^1 + l-fr'l < n — 1. Now we prove (2). Everything except uniqueness is clear. Let cd' be any 
sequence with these properties. The same calculation as in (1) shows that there is j' so that 
cd'(j') = = cd'(j' + 1) and j' ^ ( J U K). It follows from recursively calculating cd(j' + 1) 
and cd'(j' + 1), then cd(j' + 2) and cd'(j' + 2), and so on, that cd(j) > cd'(j') for all j. But a 
symmetric argument shows that cd(j) < cd'(j) for all j. □ 

Define t(J, K) = (U : i G Z/nZ) S {L, R, B, E} n as follows (where E 
right, and B = both): 

( E if cd(j) = and j J U K, 
L if cd(j) = and j E J\K, 
R if j £ J and (cd(j) > or j E K), 
B otherwise. 



empty, L = left, R 



< 
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Say that two sequences cd and t are compatible if (a) tj G {E,L} implies cd(j') = 0, (b) cd(j + 
1) - cd(j) = if tj = L, (c) cd(j + 1) - cd(i) G {-1, 0} if tj = R, (d) cd(j + 1) - cd(j) G {0, 1} 
if tj = B, and finally (e) tj = E for some j G [0,n — 1]. Define the support of (cd, t) to be 

{j I / /•■ !• 

Lemma 7.8. TTie map (J,K) t— > (cdj^i -fQ) *s a bijection between pairs of subsets o/Z/nZ 
urei/i iota? size k < n, and pairs of compatible sequences with support of size k. 

Proof. It is easy to see that (cdj^ , t( J, K)) is compatible with support of the correct size. We 
first check that the pair of sequences determines J, K. By itself, t(J,K) completely determines 
J: we have j G J if and only if tj G {L,B}. Also j G if if and only if either (tj — R and 
cd(j + 1) = cd(j)) or (tj = B and cd(j + 1) = cd(j) + 1). Thus (cd JyK , t(J, K)) determine J, K. 

Conversely, given compatible (cd, t) , we recursively construct J, K by starting at some value j 
such that tj = E. For such a value we have j ^ JUK. Then we decide whether j + 1 G J and/or 
j + 1 <E K, and so on. By construction, we obtain two subsets J, K such that cd(j + 1) — cd(j) = 
|j fl J\ + \j n K | — 1, unless cd(j) = = cd(j + 1) and j ^ J U K. By Lemma fzj[ we have 
cd j,k — cd. Using compatibility, one checks that the size of the support of (cd, t) is equal to 
| J| + \K\. But then it follows that t(J, K)=t. □ 

Proposition 7.9. PFe /iaue </> (A(k r )) = J2o<j<r^j ®kr-j- 



Proo f. O ur proof follows the strategy in [ LamOS , Section 7.2]. Let J = {ii, . . . , i r } C Z/nZ. We 



use (|2.16| ). We calculate <fo(A(Tj)) by expanding 

D = o (A(T il ).A(T la )...A(T i£ )) 

where r^ ■ ■ ■ is a cyclically decreasing reduced expression and • means the "componentwise" 
product on A(K) of ( pT7| ). 



Let us expand this product, by picking one of the three terms in each parentheses of ( 2.16| ). 
As usual, we write = a, + • • ■ + Oj-i for any cyclic interval We first note that 

Tj(l e^) = (1 - e^^)T, + ' 1 _ ^ ^ 

= (l-e a « +1 )Tj + e a< ^. 

Because of the cyclically decreasing condition, whenever the above calculation is encountered, 
the coefficient e Qi J will always commute with any Tj which occur to the left. 

We shall now show by induction that the only terms in the expansion of A(T,- fc ) • ■ ■ A(T^) 
which contribute to D look like 

(7.3) T„0 Y[(l - e ai ^)qT w 

ies 

where 

(i) either S is empty and EkesC 1 ~ e ai - ik+1 ) = 1, or 5 C {i fe ,i fe+ i, . . .,i e }; 

(ii) g G i?(T) commutes with r^, . . . , and satisfies </>o(g) = L 

Such a term contributes nothing to D if \S\ > and ifc ^ {ii, . . . , ifc-i}. To prove the inductive 



step we may assume that ik-i — ik + 1 and make the calculation (using (2.5)) 

(7.4) T lk+1 l[(l - e a ^)q = ;Q(1 ~ e a ^)qT lk+l + J] (1 - e°-^ 2 ) + g' 

ies ies seS" 

where 5' C S, and g' G R(T) commutes with r i± , . . . ,r ik _ 2 and satisfies <j>o(q') = 0. Clearly the 
term involving q' contributes nothing to D, and the first two terms lead to expressions of the 
form (|73|). 

Given a choice of one of the three terms in each parentheses, we define a sequence tj by (a) 
tj = E if j £ J, (b) tj = L if we pick Tj ® 1, (c) t j = i? if we pick 1 ® Tj- , and (d) tj = B if we pick 
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Tj (£> (1 — e aj )Tj. Furthermore, let us make a choice of one of the two terms in (7.4), whenever 



we have such a choice. At each step of our calculation we are looking at a term of the form (|7 
We set cd(j') to be the size of S in the term just before A(Tj) is applied. If j £ J then cd(j) = 0. 
If this entire process produces a non-zero term of D, then (cd, t) is a compatible sequence: the 
sequence cd "wraps around" properly because eventually the coefficient rLes(l — e ai '*fc +1 ) has 
to equal 1, otherwise it will vanish when </>o is applied. Conversely, a compatible pair (cd, t) with 
support equal to J always arises in this fashion. 

By Lemma 7.8, there is a bijection between compatible pairs (cd, t) with support of size r 
and pairs of subsets J, K with total size equal to r. It is easy to check that the term in D 
corresponding to (cd, t) is exactly Tj ® Tk- □ 

7.3. Symmetric function realizations. Let A = (J) A 7Lm\ be the ring of symmetric functions 
over Z, where m\ is the monomial symmetric function [Mac] and A = (Ai > A2 > • • • > A^ > 0) 
runs over all partitions. Let A = Y[\ Zm* be the graded completion of A. Let A| = Ai + • • • + A^ 
denote the size of a partition. 

Let A 1 ™) = A/{m\ \ X% >n) denote the quotient by the ideal generated by monomial symmet- 
ric functions labeled by partitions with first part greater than n. We write A(") for the graded 
completion of A^- n \ Now let Ar n ) — Z[h\, h%, . . . , h n -x\ C A denote the subalgebra generated by 
the first (n — 1) homogeneous symmetric functions. Both A(„) and A^ are Hopf algebras. 

The Hall inner product (.,.} : A Xz A — » Z extends by linearity with respect to infinite 
graded linear combinations to a pairing (. , .) : A x z A — > Z, which in turn descends to a pairing 
A(„) XgA^ — > Z. This pairing expresses Ar n ) as the continuous (Hopf)-dual of A^ and expresses 
M n > as the graded completion of the graded (Hopf)-dual of A(„). For short we will just say that 
A(„) and A^") are dual. The basis {h\ Ai < n} C Ar n ) and "basis" {m\ \ Ai < n} C A^ n ) are 
dual under the Hall inner product. 

7.4. Affine stable Grothendieck polynomials. The affine stable Grothen dieck po lynomials 
G v {x\, X2, ■ ■ ■) for v S Wat are the formal power series defined by the identity |Lam06| 

n-l 

(7.5) OX < k ' E Gv(x 1 ,x 2 ,...)T v 

i>ij=o vew at 

where the x% are indeterminates that commute with the elements of Ko and kj 6 Ko are the 
elements defined in (7.1). Alternatively, for a composition a = {a\, a.2, ■ ■ ■ , ae), the coefficient of 



" f in G v (x) is equal to the coefficient of T v in k ai k Q2 • • -k af . It is clear that 
G v (x) is a sum of monomials such that no variable occurs with degree more than 11 — 1 in any 
monomial. Examples of the G v (x) are given in Appendix A.3.6| . 
The following result was proved directly in [ Lam0£ , Theorem 44] . 



Proposition 7.10. For each v g W^, we have G v (x) € A^ . 



Proof. By Proposition 7.4 and Corollary 6.5, the k^ commute. This implies that G v (x) is a 
symmetric function. In addition, all monomial symmetric functions m\ which occur with non- 
zero coefficient in G v (x) satisfy Ai < n, so that G v (x) can be naturally identified with its image 
in AW. □ 



The next result follows from (2.3) 



Lemma 7.11. The graded components of G v (x) are alternating. That is, the coefficient of mx 
in G v (x) has sign equal to that of (— l)l A l~ £ ( t ') . 



In [Lam06 , for each v G Wai, a homogeneous symmetric function F v (x), the affine Stanley 
symmetric function, is defined. The next result follows by inspection. 
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Let v £ 



The lowest degree component (degree £(v)) of G v (x) is equal to 



Lemma 7.12. 

F v {x). 

(Readers not familiar with affine Stanley symmetric functions may take this as the definition 
of F v (x).) The set {F v (x) \ v £ Wf r } were called affine Schur functions in [ LamO(| , and arc 
equal to the dual fc-Schur functions of [ LM07J . 



Proposition 7.13. 



The set {G v {x) \ v £ W^} is a "basis" o/AW. In other words, 



Proof. This follows from the fact that {F v (x) \ v £ } is a basis of A^ |Lam06|, |LM07|. □ 



Remark 7.1. Suppose w £ W a f is such that some (equivalently, every) reduced expression for 
w does not involve all the simple generators r ,ri,. . . , r„_i. Then it follows from comparing 
the definitions that the st able affine Grothendieck polynomial G w (x) is equal to the usual stable 
Grothendieck polynomial [FK| labeled by u £ W — S n , where u is obtained from w by cyclically 
rotating the indices until ro is not present. 

Remark 7.2. There is a bijection between v £ WL and [n — l)-bounded partitions {A | Ai < n} 



[LM05, Lam06|. The partition A associated to v can be obtained from the exponents of the 
dominant monomial term x^x^ 2 • • • in F v (xi, X2, ■ ■ • )• We may thus relabel {G v (x) \ v £ } as 
(x) | Ai < n}, where k = n — 1 (due to historical reasons). A table with this correspondence 

= G\(x) whenever the largest hook 



is given in Appendix A. 3.1. Remark 



7.1 



implies that (a;) 



length of A is less than or equal to k , where G\ (x) is the stable Grothendieck polynomial labeled 
by partitions, studied by Buch |Buc]. 



7.5. if-theoretic fc-Schur functions. Since {G v (x) \ v £ W^} is a "basis" of A^- n \ there is a 
dual basis {g v (x) | v £ of A/ n ). This definition of g v (x) was made previously by Lam. We 

call the symmetric functions g v (x) affine dual stable Grothendieck polynomials, or X-theoretic 
fc-Schur functions. Examples of the g v (x) are given in Appendix |A.3.4 . 



The proof of the following result is standard (see for example [EC2, Lemma 7.9.2]). 
Lemma 7.14. We have 

^2 h\{x)mx{y) = Yl 9v{x)G v {y). 



Ai <n 



Let k = n- 1. The k-Schur functions {si } {x) \ v £ W^} jLLMj [LM07| are the basis of A (n) 
dual to {^(x) | v £ W/ f }, and are usually l abeled by the fc-bounded partitions {A | Ai < n}. 
(The fc-Schur functions originally defined in [LLM] depend on an additional parameter t, and 
setting t — 1 conjecturally gives the fc-Schur functions of [LM07], which are the ones used here.) 



Lemma 7.15. Let v £ W* f . Then the highest degree homogeneous component of g v (x) is equal 
to the k-Schur function si k \x). 

Proof. We prove this by induction on £(v). The base case is clear: Gid(x) = F^(x) = 1 = 



(x). Suppose the claim has been proven for all w satisfying t(w) < I, and let 



£(v) = £. One then checks that the symmetric function 

g v (x) = si k \x) - Yl (si k) (x),G w (x))g w (x) 

w: i(w)<£ 

is a solution to the system of equations 

(g v {x) , G u (x)) = S vu for all it £ W/ f . 



□ 
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Remark 7.3. Relabel {g v (x) \ v G W/ f } as {g\ >{x) Ai < k} as in Remark |7.2|. Since 

limfe_,oo (x) = G\(x), it follows that limfe— >0 (x) = g\(x), where g\(x) are the dual 
affine stable Grothendieck polynomials studied in [Lcn 

7.6. Noncommutative A-theoretic fc-Schur functions. Define ip : A/ n -s —* Lo by hi i— » k^. 

This map is well-defined since the hi are algebraically independent, and Lo is commutative. The 
noncommutative K-theoretic k-Schur functions are the elements {<p(g v ) I v £ W/f} C ^o- 

Proposition 7.16. Let w G W a { and v G Wjf f . 27ie coefficient of T w in <p(g v ) is equal to the 
coefficient of G v (x) in G w {x), when the latter is expanded in terms of {G u (x) | u G W/f}- 

Proof. Applying ip to Lemma |7.14| , and comparing with (f7^), we have 

G v(y)f(9v)= Y G w (y)T w . 



Now take the coefficient of T w on both sides. 



□ 



7.7. Grothendieck polynomials for the affine Grassmannian. This is our main theorem. 
Theorem 7.17. 

(1) The map ip : A( n ) — > Lo is a Hopf isomorphism, sending g v to cj>o(k v ) for v G W^f . 

(2) We have a Hopf algebra isomorphism k^ 1 o ip : Ar n \ — ► if*(Grsi, n ), sending g v to for 

vew[ { . 

(3) There is a dual Hopf algebra isomorphism K* (Gr sx„) = A^™\ sending {Ox']o to G v (x) 
for v G W/ f . 

(4) TTie following diagram commutes: 



K*(GTsL n )xK*(Gr SLn ) 



Z 



A 



(n) 



z . 



Proof. Given the definitions and Theorem 6.8, all the statements follow from the first one. By 
Theorem 3.4, and Propositions 7.13| and 7.16 we deduce that ip(g v ) = (f>o(k v ). It follows that ip 
is an isomorphism. Since A(/ij) = 5Zo<j<i ^"i ® hi—j m -^-(n)) ^ follows from Proposition 7.9 that 
ip is a Hopf-morphism. □ 

Corollary 7.18. For 1 < r < n — 1, we have g<T r (x) = h r (x). 



Recall the map r* : A T (A af ) — * A T (Gr G ) defined in Subsection |5T], We use Tq : A*(A af ) — > 
A*(GrsL„) to denote the evaluation of r* at 0. 

Theorem 7.19. The image of G w (x) under the isomorphism A*-™' = K*(Gtsl ) is equal to the 
r* ([OxJo). 



Proof. As observed previously, the map vj of Lemma 4.6 is related to r* via the isomorphisms of 
Theorem gj. By (|57i|) , (jfc(f„) , ^) = (£ , ro^™)). ft follows that the coefficient of T w in k v is 
equal to the coef ficien t of [O x i] in r*([Ox w ])- Applying 4>q to these coefficients and comparing 
with Proposition 7.16) gives the result. □ 
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7.8. Conjectural properties. In this section we list conjectural properties of the symmetric 
functions g w (x) and G w (x ). When w G W^, we will use partitions to label these symmetric 
functions, see Remark [7^. Recall also that k = n — 1. 

(k) 

Conjecture 7.20. The basis g x of A/ n ) satisfies 

(1) g^ is a positive integer (necessarily finite) sum of k-Schur functions (by Lemma 7.15 
the top homogeneous component of is the k-Schur function 8 * ) 



(2) The coproduct structure constants c^ in A(g^) — ^2 v cf^gj^' ® g v K> are alternating 



■xv (k) 



(k) 



integers, that is (-1)I A H"I-W C £ 1 ' g 
(3) The coefficients in the expansion g^ 



(fe) 



Furthermore dt" 



(fc+i) 



unless + \v\ < |A|. 
are alternating integers, that is 



4)|A| 



-ImI 



G Z 



>o- 



Conjecture 7.20| (1) has been checked for n = 2, 3, 4, 5 for |A| < 8 using Sage [Sage], see also the 
tables in Appendix |A.3.4 . Data confirming Conjecture 7.2C| (2) can be found in Appendix A. 3. 5. 
Conjecture 7.20| (3) has been checked for n = 2,3,4 for |A| < 8 using Sage. According to 



Conjecture S.7, the product structure constants for {g^} should be alternating. 



Conjecture 7.21. 

(1) Every affine stable Grothendieck polynomial G w for w G W a f is a finite alternating linear 
combination of{G * }. 

(2) Every Gf } is an alternating integer linear combination of the affine Schur functions 
{F " k)} - 

(3) The structure constants in the product G^ G^ = G^ are alternating integers, 



that is (-l^l-H-Mc^ e Z; 



Furthermore d£ v 
i(k 



unless 

-tO) 



M < IAI 



(4) The coefficients in the expansion G^ = are alternating integers, that is 

(-l)W-Mo$f G Z>o. 

By Proposition 7.16, the "alternating" part of Conjecture 7.21| (1) is implied by Conjecture 6.7 



Evidence for Conjecture 7.21 (2) is provided in the table of Appendix A. 3.6] . Conjecture 7.21 



(2) is relat ed to Conjecture 7.20 (1) by a matrix inverse. Conjecture 7.21| (3) is equivale nt to 



Conjecture 7.20] (2); indeed, t he tw o sets of structure constants are identical. Conjecture 7.21 
(4) is equivalent to Conjecture 7.20| (3) 



Remark 7.4. The factorization of affine Grassmannian homology Schubert classes as described 



in [Mag] (see also [LamOS, LM07]) also appears to hold in some form in X-homology. Suppose 



w G WL has a length additive factorization w = vu where u G 
elements, to the translation £_ w v by a negative fundamental coweight in the extended affine 



W* { is equal modulo length 



Weyl group ([Mag|), or equivalently the partition A corresponding to u is a rectangle of the form 
£ x (k — €). Then it appears that g w is a multiple of g u in A(„). 

Appendix A. Affine NilHecke ring and Tables 

A.l. (Cohomological) Affine NilHecke ring. A summary of the (notational) correspondence 
between (c o)homo logy and i4T-(co)homology is given in Table 0. Some of our notation differs with 



that from [Lami 



We now recall the affine NilHecke ring A. Let S = Sym(P) where P is the weight lattice of 
the finite-dimensional group G. W a { acts on P (and therefore on S = i? T (pt)) by the level zero 
action. The affine NilCoxeter algebra Aq is the ring with generators {Ai | i G I a f } and relations 



Aj = and AiAa 



m» times 



mn times. 
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f en i}~iomolop"v 


TC-( en iliriiTinlriP'v 


tprmiTi nlncv 


At 




(X-)NilHecke generators 


A = @ w SA W 


K = © w i?(T)T w 


(if-)NilHecke ring 


B = Z A (S) 


L = Z K (R(T)) 


Peterson's subalgebra 


B = O (B) 


L =0o(L) 


affine Fomin-Stanley subalgebra 


C B 


C L 


Schubert basis 


Slv (^) 




(i-T-theoretic) fc-Schur functions 




G w (x) 


affine Stanley symmetric functions/ 
stable affine Grothendieck polynomials 



Table f. Terminology 



Define A w in the obvious way and define the nilCoxeter algebra Ao = ® we w ZA W . Then Ao 
acts on S by 

At ■ A = K , A) 

A, ■ (as') = (n ■ s)Ai ■ s' + (A, ■ s)s' 

for i G I a { , A G P, and s, s' G S. 

The affine Kostant-Kumar NilHecke ring A [Pet| is the smash product of Ao and S. It has 
relations 

AiS = (n ■ s)Ai + (Ai ■ s) 

for i G I a f and s G S. Then 

A = tS^4^) . 

In A we have n = 1 — cuAi. 
A acts on Fun(M / , S) by 

(a ■ g)(w) = £(wa) 

viewing £ G Fun(W, S) as an element of Homg(AQ, Q) (left Q-module homomorphisms), where 
Q = Frac(S). 



Lemma A.l. | KK86 | In A, we have 

A W X = (w ■ X)A W + (a v , \)A V . 

v—wr a <iw 

Let cf>o : S — ► Z be defined by evaluation at 0. Let 4>o : A — * Ao be the map defined by 
•foC, a wA w ) — J2 W 4>o{ a w)A w for a w G 5. Let B = Z&(S) be the Peterson subalgebra Pet], 
the centralizer subalgebra of S in A and let 

B = {b G B | (j> (bs) = M s ) b for a11 s E S} 
be the Fomin-Stanley subalgebra | Lam0§(| . 
Theorem A. 2. 

(I) []Pct| For each w G there is a unique element j w G B such that 

jw S A lt , + SA,;. 

W&WL 
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B = 0o (B). 

(3) For each w £ W 7 ^, 4>o{j w ) is the unique element o/B such that 

Mjw) g A w + za v . 

vew\wl t 

Bo = 
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Compare these results with the if-theoretic analogues of Theorems p.4| and p.% 

For G = SLk+i the element 4>o(j w ) is called a noncommutative fc-Schur function [LamC 



A. 2. Comparison with the fixed point functions of [KK90 



A. 2.1. Mobius inversion for Bruhat order. The Mobius function for the Bruhat order on W is 

where x(P) = 1 if -P is true and x{P) = if P is false. In other words, let M be the W x W 
incidence matrix M vw = x(u < w) of the Bruhat order, and N the Mobius matrix N vw = \{ v < 
w)(-iy {w ^~ i{v \ Then M and N are inverse: 

(_!)<(«)-<(«) = 5uw = {-if (v) - l{u) . 

V V 
U<V<W U<V<W 



(A.1) 



A. 2. 2. Kostant and Kumar functions. We now return to the (X-theoretic) notations of Section 
0. The following Lemma is standard. 



Lemma A. 3. 

(A.2) 



= E T - 



For v G W define ip v KK G Fun(VF, Q(T))| by 

^kkIVw) — 5 VW . 

This is equivalent to 

(A.3) ™ = I>^H^- 



By ( |A.3|) and ( A.2 ) we have we have 

«> = E ^kkH E t « = E T « E fe( 



By Proposition 2.4, (2.7) and (A.l) we have 

r = E^*' 



= Y,{- l ) l[v) - l{u) r- 



Recall the definition of n from Remark |2.4| . One may show the following. Let p be the sum of 
fundamental weights. 



The functions denoted ip v (w) in |KK90| are equal to the functions we denote by ^ v KK (w 1 ). 
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Lemma A. 4. For all v, w G W , 

Remark A.l. Let dX v — X V \X° be the boundary of the Schubert cell X° in the Schubert variety 
X v . Then there is an exact sequence 

-» I d x v <zx v -» G Xv -> O dXv -> 0. 

Since [Ox u ] ^ ip u under the isomorphism K T {X) — ► 4', [Jgx.cxJ !— ► V'kk* 

A.3. Tables. 

A. 3.1. Table on Grassmannians versus k -bounded partitions. We list the correspondence between 
reduced words for Grassmannian elements and fc-bounded partitions, where k = n — 1. 



n 


fc-bounded partition 


w e wi f 




n 


fc-bounded partition 


w e w< { 


2 


1 







4 


1 







11 


10 






2 


10 




111 


010 






11 


30 




1111 


1010 






3 


210 




11111 


01010 






21 


130 


3 


1 









111 


230 




2 


10 






31 


3210 




11 


20 






22 


0130 




21 


210 






211 


2130 




111 


120 






1111 


1230 




22 


0210 






32 


03210 




211 


2120 






311 


32130 




1111 


0120 






221 


20130 




221 


10210 






2111 


21230 




2111 


02120 






11111 


01230 




11111 


20120 









A. 3. 2. SL-i- Set a, = U\ = —cvq. We have t a — r$ri and £_ Q = rxr®. Indexing T w and k w by 
reduced words, we have 

t a = (1 - e- a ) 2 T Q1 + (1 - e- a )(T + Ti) + 1 
t-a - (1 - e a ) 2 T w + (1 - e«)(T + T x ) + 1 

h = i 

fc = r + T 1 + (i-e- tt )r 01 

fcio = Tio + e- Q Toi 



So 



In general, 



</>o(fc ) = T + Ti 
^o(fcio) = T w + T01 

4>o(k<r r ) = T CTr + T(j_ r 



where o> are the elements in (4.4) 



A. 3. 3. Table of 4>o{k w ). We index T w by reduced words. 



n 





10 

20 

210 

120 

0210 

1210 

0120 





10 

30 

210 

310 

230 

3210 

0310 

2310 

1230 



4>o(k w ) 

1 

To + Ti + T 2 
Tio + T02 + 72i 
Tbo + Toi + T12 

72io + 7o2o + 7o2i + 7\oi + 7\o2 + T- 

7 1 120 + 7201 + 7202 + ToiO + 7oi2 + 7 1 ] 
7o210 + 7l021 + 72102 

7l210 + 7*0201 + 71)212 + 7\o20 + 7ioi2 + 72101 — 7o20 — 7^101 — T- 
7bl20 + 72012 + 7"i201 



'212 
^121 



212 



T Q + T 1 +T 2 + T 3 

7"l0 + 721 + 732 + 7o3 + Xo2 + T13 

730 + Tbi + 7i2 + T23 + 7o2 + T13 

X*9in -4- T^im -f- TTiqo -I- T^ioi 



7210 + 7l03 + 71)32 + T321 
7l30 + 7"l32 + 7o21 + 7" 23 + 7^030 + 7*031 + 7320 + 7^23 + 7^213 + 7212 + 7\oi + 7\o2 — 7o 2 — 7"i3 
7230 + 7301 + 7oi2 + T123 

73210 + 73212 + 73213 + T2101 + 72102 + 72103 + 7\o30 + 7\o31 + 7\o32 + 7q320 + 7q321 + 7q323 



123 

J- 3210 T J- 3212 + 73213 + 72101 + 72102 + 72103 
7*0310 + 7o213 + 7"i302 + T w2 l + 72132 + 73203 
72310 + 73201 + 73230 + 73231 + 7o301 + 7o302 + 7o3i2 + 7o210 + 7o212 + 7o230 + 7o231 + 7o232 
+7 1 1301 + 7^1303 + 7i320 + 7~i321 + T1323 + 7\oi2 + 7ioi3 + 7\o23 + 72120 + 72123 
7l230 + 7"i232 + 7^1231 + 7*2303 + 7*2302 + 72301 + 73010 + 7^013 + 73012 + 7*0120 + 7*Q123 + 7qi21 



H 
X 

a 
c 

H 

«: 

O 

a 

S3 
E 

3 

o 
> 

tr 1 
O 

a 

f 

a 

CO 

O 

H 
ffi 

H 

> 

3 

H 

O 
H 
> 



> 

z 

> 
2 



CO 
CO 



A. 3. 4. Table of g^ . We index g^' by fc-bounded partitions 



(fe) 



A 



1 

11 
111 
1111 
11111 



1 

2 

11 

21 

111 

22 

211 

1111 

221 

2111 

11111 



1 

2 
11 

3 

21 

111 

31 

22 

211 

1111 



9x 



in terms of S\ 



Sl 

si + su + s 2 

si + 2sn + sin + 2s 2 + s 3 + 2s 2 i 

si + 3sn + 3sm + sun + 3s 2 + 3s 3 + 6s 2 i + 3s 3 i + 2s 22 + 3s 2 n + s 4 
si + 4sn + 6sm + 4sun + sum + 4s 2 + 6s 3 + 12s 2 i + 12s 3 i + 8s 22 
+12s 2 n + 4s 4 + s 5 + 4s4i + 6s 3 n + 5s 22 i + 4s 2 m + 5s 32 



si 
s 2 

si + Sn 

s 2 + s 2 i + s 3 

si + s 2 + 2sn + s 2 i + sin 

S 2 + S 2 l + S 22 + S 3 + S 4 + S 3 l 
S 2 1 + S 2 n + S 3 + S 3 l 

si + 2s 2 + 3sn + 3s 2i + 3sm + S22 + s 2 n + sun 
s 2 + 2s 2 i + 2s 22 + s 2 n + s 22i + 2s 3 + 2s 4 + 3s 3 i 
+s 3 n + 2s :i2 + s 5 + 2s 4 i 

2s 2i + s 22 + 3s 2 n + s 22i + s 2m + 2s 3 + s 4 + 4s 3 i 
+2s 3 n + s 32 + S41 

si + 3s 2 + 4sn + 8s 2i + 6sm + 4s 22 + 7s 2n + 4snn 
+2s 22 i + 2s 2m + sum + 2s 3 + 3s 3 i + s 3 n + s 32 



si 
s 2 

51 + Sn 
S3 

5 2 + S 2 l 

si + 2sn + sin 

53 + S31 + S4 
S 2 + S 2 l + s 22 

s 2 + 2s 2 i + s 2 n + S3 + S31 

si + 3sn + 3sm + sun + s 2 + 2s 2 i + s 2 n 



g w in terms of s 



sF 

s« 



+ s 



(1) 



.,(1) + 2 „(1) , ,.(1) 

'1 + Z5 11 T *111 

,(!) 4. 3„(!) + 3s (!) +S W 



+ 6s 



(i) 



*iim 



-JIT 
s i 

,(2) 
s l ' 

4 2) 
4 2) 
4 2) 

,(2) 

,(2) 
S 2 



s (2) 
1 Sn 

+ 4? 

+ 2sfi'- 



+ s 



(2) 



(2) 



- S m + S 2 ' 

s (2) 
A 22 



+ S 211 

+ 3s n + 3s m + Sim + 2s 2 
+ 2s 21 + s 2 n + 2s 22 + s 221 



c< 2 > J. cP) 



„( 2 ) 



4 2) 

+2s 



+ 4s n ' + 6 
,(2) , 0,(2) 

'21 ' OA 211 



,(2) , ,.(2) , (2) o (2) 

'ill 1" **mi t "mil t oa 2 



,(3) 



(3) 



4 3) 

s l 

s (3) 
s (3) 

2 

s (3) 

J3) 
s 3 

s (3) 
s 2 

s (3) 

Si ^ + ^11^ H~ ^'^111 ~l~ ^1111 ~l~ '^2 ~l~ ^ 



+ s. 



+ s (3) 
+ *m 



+ 4? 

+ s (3) 4- s (3) 



' + 2s£> 



+ s 



(3) 
211 
J3) 



s (3) 
„(3) 



(3) 



H 

c 



tr 1 
> 



> 

S3 
H 
w 
O 

3 
P 

3 
p 

> 

S3 
D 



> 



c 

N 

o 

C 



A. 3. 5. Table for the coproduct of g^' . The following table gives A(<^ ') = 9 V ® w ■ where we suppress the superscript (fc) 

(k) (k) 

the table and write g v ® 3 M instead of g v ® g)i with v and fi being fc-bounded partitions. 



Tl 


\ 

A 


^\9\ ) 


o 
Z 


1 
1 


9i ® 9<b + 9$ ® 9i 




11 


9n ® 50 + 2 5i ® 3i + 50 <g> 5n 




111 
111 


5m ® 9<D + 35ii 013 31 + 3<7i ® (/11 + 50 <X> 5111 — 2gi ® 51 




1111 
1111 


51111 ® 50 + 45m ® 51 + 6gn ® gii + 4gi (8) g m + 30 ® 51111 — 5gn ® 31 — 5gi (8) 311 + 231 <g) 31 




11111 
11111 


yillll ^ <?0 -h Ot/llll Q9 yi -h lUt/m 09 yn -f- 09 ym -h 0(/i 09 yilll -r <?0 09 yinii 

- — QfVi ii (9i /ii — 1 fi/7i i 6?) /in - — Qn-i 6?i /7i 1 1 -1- 7/7i i 6?) /7i -1- 7/7i 6?) n-i i — 9f7i 6?) ni 
^yill yi J-uyn xy yii &yi *y yin ' yii w yi i yi w yn -^yl w yl 


o 
o 


1 
1 


#1 g® + #0 £i 




99 
zz 


52 09 50 + 5i Qs> 5i + 50 09 52 




1 1 
1 1 


5n ® 50 + 5i ® 5i + 50 ® 5n 




91 
Zl 


521 ® 50 + 511 ® 51 + 2<72 ® 5i + 5i ® 5n + 251 (8> 52 + 50 ® 521 — 5i ® 5i 




111 


5111 ® 30 + 2 5n ® 5i + 52 O 5i + 2 5i O 511 + 58 ® 5111 + 5i ® 52 - 5i ® 5i 




99 
zz 


522 Qs> 50 + z<72i Qs> 51 H- 511 09 511 + 52 IS 5n + 5n 09 52 + 052 09 52 + ^5i o9 521 + 50 09 522 — 52 09 51 — 51 09 52 




91 1 

Zl 1 


5211 oD 50 + 5111 013 (71 + 521 ® 51 + 511 ® 511 + 2(/2 ® 511 + 51 013 5111 + 2gii ® 52 + 52 ® 52 + 51 ® 521 + 50 (S> 5211 
-2311 O 31 - 232 O 3i - 231 ® 3n - 231 <g) 32 + 3i O 51 




1111 
1111 


31111 <E> 50 + 23m eg) 51 + 3311 ® 311 + 52 <£> 511 + 231 (g) 3111 + 30 oD 31111 + 311 (E> 52 + 52 0D 52 — 511 <8> 51 — 51 ® 511 


4 


i 


5i ® 50 + 50 ® 5i 




z 


52 <S> 50 + 5i ® 5i + 50 ® 52 




11 


5n ® 50 + 5i ® 5i + 50 ® 5n 




3 


53 ® 50 + 52 ® 5i + 52 ® 5i + 50 ® 53 




21 


521 ® 50 + 5n ® 5i + 52 ® 5i + 5i ® 5n + 5i ® 52 + 50 ® 521 - 3i ® 5i 




111 


5111 ® 50 + 5n ® 5i + 5i ® 5n + 50 ® 5iii 




31 


531 ® 50 + 521 ® 5i + 2 53 ® 5i + 52 ® 5n + 5n ® 52 + 232 ® 52 + 5i ® 521 + 231 ® 33 + 30 ® 531 
-52 ® 5i - 5i ® 52 




22 


522 ® 50 + 521 ® 5i + 5ii ® 5ii + 52 ® 52 + 5i ® 521 + 50 ® 522 




211 


5211 ® 50 + 5iii ® 5i + 2 52i ® 51 + 53 ® 5i + 5ii ® 5ii + 2 52 ® 511 + 5i ® 5iii + 2 5n ® 52 + 52 ® 52 
+231 ® 321 + 50 ® 5211 + 5i ® 53 ~ 5n ® 5i - 52 ® 5i - 5i ® 52 - 5i ® 5n 




1111 


51111 ® 50 + 2 5in ® 5i + 521 ® 5i + 2 5n ® 5n + 52 ® 5n + 2 5i ® 5111 + 50 ® 51111 + 5n ® 52 
+5i ® 521 ~ 5n ® 5i - 5i ® 5n 



A. 3. 6. Table ofG^'. We have suppressed the superscript (fc) on ' in the following table. 



n 


A 


G^\ l ^ in terms of s\ 


G { r 


1) • r n(n-l) 

m terms or 


2 


1 


s' i — Qi9 -4- ,s i -i — .Sid — 1— ,s i ^ — .s i h H~ • • ■ 


Fi- 


F12 + F l3 - Fj4 + F 15 - F 16 ± • • ■ 




11 


S\2 — 2st3 + 3^x4 — 4s^5 -j- 5si6 — 6si7 + i ■ ■ ■ 


F\i - 


- 2F 13 + 3Fj4 - 4F 15 + 5F 16 - 6F l7 ± • • • 




111 


5^3 — 35l4 -h 65^5 — IOS16 -f" 155l7 — 21_Si8 i • ■ ■ 


Fi* - 


- 3F l4 + 6F l5 - 10F l6 + 15F l7 - 21F l8 ± • • • 




1111 


c,4 — 4 Si ^ -1- 10sifi — 90s'i7 -4- 3.^ Si « — .^ifi Si q -h ■ • • 


Fj4 - 


- 4F l5 + 10F l6 - 20Fj7 + 35F l8 - 56F l9 ± ■ • • 




urn 


s^5 — 5si6 -p- lSsi? — 35s ]_ s -|- TOs^d — 126siio H~ • • • 


F 15 - 


- 5F 16 + 15Fi7 - 35F l8 + 70F ia - 126Fiio ± ■ • ■ 


3 


i 


S 1 — Q 1 r> -\- Qii — S 1 J. -1— Qi ^ — S 1 « ~~ 1 — • • • 


Fi- 


F l2 + F l3 - Fj4 + F l5 - F l6 ± • • • 




2 


52 521 H~ ^211 52111 H~ 521111 5211111 i * * ' 


F 2 - 


F21 - Fin + F211 + F X 4 - F 2l3 - 2F l5 + F 21 4 + 2Fie ± • • • 




11 


S12 — 2si3 + 35]4 — 4si5 4- 5si6 — 6si7 ± • • ■ 


F l2 - 


- 2F i3 + 3Fi4 - 4F l5 + 5F l6 - 6F l7 ± • • • 




21 


— Si3 + 2Sj4 — 35i5 + 521 ~~ 5 2 2 — S212 + S221 + S213 + 4:Si6 


F21 - 


" F22 — F2H + F221 + 2F213 + Fj5 






CnOnO Q n1 i Ft C-i 7 —I— C/n E —I— CnOil Q n -■ —I— (S Q t Q Q„o, i — I— . . . 


— F2211 — 2F 2 i4 — Fje + F2213 + 3F 21 5 + 3F X 7 ± • • • 




111 


Si-j — ^Si/i -l-(Ssic; — 1Dsi« -1- 1 F» q ■. 7 — *?1<ii« -4- ■•• 


F 13 - 


- 3F 14 + 6F15 - lOFie + 15Fi7 - 21Fi8 ± • • • 




22 


Sid -1- 9Q, K -1- QnO 9Sn9i -1- Rni ^ ^(J,<i -1- «,-.•-! «,-.<-> , , ■? Q^'oiA 


F22 - 


- 2F221 — F 21 a + F 2 3 + 2F2211 + F 2 i4 






-1-4 S i 7 — 1- .{fm i «r,'ii /Cn9i't 4 Sn i fi Ft S i « -|— / tn9 i A -4- fo'i i 9 


-F 2 < 


1 - 3F 22 i3 - 3F 21 5 - F X 7 ± ■ ■ ■ 






/CnOl ^ —1— flQni 7 —1— n i U <-it-i'l -i '-( — r~ ■ • • 

2 1 ^21 i vj is j_ w "21 - 








211 


— ,Si4 -4- 3.S'i5 -4- ,Sm 2 — .So2 1 — 2,Soi3 — fi.Si e -4- ,So3 -4- 2.S1212 -4- 3.S'>->-i4 


F211 


— F221 — 3F213 — 3Fjs + F23 + 2F2211 + 6F214 






+10si7 — 4s 21 5 — 2s 2 3i — 3s22i3 + 5s 2 ie — 15sis + 4s2 2 i 4 + *'2 4 


+7F 16 - 2F 2 3i - 5F 22 i3 - 14F 215 - 25Fx7 ± ■ • • 






+3«2 3 i 2 — 5s2 2 i 5 — 6s 2 i7 + 21sj9 — 4s23]3 — 2s 2 4 i ± • ■ • 








1111 


S\4 — 4s X 5 + 10s 1 e — 20si7 + 35sia — 56s 1 s ± ■ • • 


Fj4 - 


- 4F l5 + lOFie - 20Fj7 + 35F l8 - 56Fi» ± • • • 




221 


s 2 2 i — S2i 3 — s\e — 2s 2 3 — s 2 2 i 2 + 3s 2 i 4 + 3sx7 — 5s 2 i5 + 3s 2 ai 

+ 7,S'21« — 6S]8 + S2 2 l 4 — ,S'2 4 — 3.S'23l 2 — 2,S2 2 15 — 9S217 + lOSif) 
+3S2 3 13 + S 2 4j — 15S110 — «2 4 1 2 — 3S231 4 + 3,S'2 2 16 + ll.S'218 ± • • • 


F221 


— F23 — F2211 + 3F 2 3j + 3F 22 i3 + F215 ± • • • 




2111 


— 2.SJ5 + S213 + 7Sie — «2 2 1 2 — 2s 2 i4 — 16,Si7 + 3S21 5 + s 2 3 l 


^213 


— F2211 — 3F 2 i4 + F 23 i + 3F 221 3 






+2,s 2 2 i3 — 4s 2 ie + 30sx8 — 3s 2 2 i4 — s 2 4 — 2s 2 3 i 2 + 4s 2 2 is 


+9F 21 s + 7F 1? ± • • • 






+5s2i 7 — 50«i9 + 3s2 3 i3 + 2s2 4 i + 77siio — s 2 5 — 3s2 4 i 2 










— 4s 2 3i 4 — 5s 2 2 ie — 6s 2 is ± • • • 








mil 


sj;, — 5s X 6 + 15s X 7 — 35sjs + 70SX8 — 126SH0 ± • • • 


F l5 - 


- 5F ie + 15Fi7 - 35F l8 ± • • • 
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